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(57) 



ABSTRACT 



A method and system for conducting rapid control traffic in 
a time division multiple access (TDMA) communication 
system comprises a base station communicating with a 
plurahty of user stations in assigned time slots of a time 
frame. For bearer traffic, time slots are assigned to particular 
user stations for an extended duration. In unassigned time 
slots, the base station transmits a general polling message 
indicating availability of the time slot. Auser station desiring 
to hand off communication from one base station to another 
uses multiple available time slots at the target base station 
for exchanging control traffic messages with the target base 
station. The next available time slot is indicated by a slot 
pointer in the header of each general polling message to 
facihtate rapid exchange of control traffic be messages. 
During handover, the user station may estabKsh a new hnk 
with the target base station before relinquishing the existing 
communication link with the old base station. 
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Fig. 1 



01/29/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 9, 2001 



Sheet 2 of 30 



US 6,301,242 Bl 




N=3 FREQUENCY REUSE USING CDMA 

Fig. 1A 
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Fig. 2 
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Fig.2A 

GSM/DSC-1900 BASED NETWORK INTERCONNECTION 
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COMMUNICATION SYSTEM WITH FAST to initiate communication with a base station (for example, 

CONTROL TRAFFIC attempting to initiate a telephone call), or when the base 

station attempts to complete a call to the user station (for 

BACKGROUND OF THE INVENTION example, where the user station is paged). In many oonvcn- 
1 c* M f K T • ^ lional mobile communication systems, a dedicated control 

1. tiM ot the Invention channel is used to assist mobHe stations in establishing 
The field of the present invention relates to wireless communication. According to this technique, the mobile 

communication and, more particularly, to communication station first communicates over the control channel when 

protocols for control traffic in a wireless communication establishing commtmication. The base station then assigns 
system. jO to the mobile station a "permanent* communication channel 

2. Description of Related Art for exchanging bearer traflSc messages. 

A mobile communication system may generally comprise In at least one mobile communication system, however, a 

a set of "user stations", typically mobile and the endpoints user station can establish initial commimication using the 

of a communication path, and a set of "base stations", same channel used for transmitting bearer traffic. For 

typically stationary and the intermediaries by which a com- example, a system in which a user station can establish 

munication path to a user station may be established or communication by exchanging control traflSc messages in a 

maintained. A group of base stations may be connected to a particular communication channel (e.g., a time slot of a time 

base station controller, or a cluster controller, which can in frame), and thereafter use the same channel (time slot) for 

mrn be connected to a local public telephone network bearer traflSc, is described in U.S. patent application Sen No. 
through, for example, a mobile switching center. ^0 08/284,053 filed Aug. 1. 1994, which is assigned to the 

It is generally desirable in a mobile communication assignee of the present invention, and hereby incorporated 
system to achieve the greatest possible user trafi&c capacity by reference as if set forth fiilly herein, 
at a base station, so that fewer base stations need to be The exchange of control traflBc messages may also occur 
deployed in order to serve user demands. One technique during a handoff of a user station from one base station to 
used to allow a base station to communicate with multiple ^ another, usually as the user station moves between service 
user stations is use of time division multiple access areas.Typically, in the large majority of conventional mobile 
(TDMA). In a particular TDMA system, for example, a time communication systems, handoflk are carried out under the 
frame is divided into a plurality of smaller time units, or time direction of the base station and/or a mobility control center 
slots, and transmissions from the base station and from the connected to the base station. When a communication link 
user stations are separated in time so as to avoid coQisions. '^^ starts to break down, the base station requests a transfer of 
In addition to separating transmissions in time, transmis- an ongoing call to a nearby base station, which becomes the 
sions may also be distinguished by using different assigned target for handoff. The target base station may be selected 
frequencies, thereby resulting in a frequency division mul- according to criteria developed at the base station, the user 
tiple access (FDMA) system. Furthermore, transmissions station, or both. A control channel (which may be the same 
may be encoded using spread spectrum techniques, and dedicated control channel as used for establishing 
different cells in a mobile communication system may be communication, where provided) may be used for the pur- 
assigned different spread spectrum codes, thereby differen- pose of assisting the mobile station with the handoff. 
tiating transmissions through code division multiple access [q some mobile communication systems, the user station 
(CDMA). plays a larger role in handoff. An example of such a system 

Generally, in order to carry out communication between is generally described in U.S. patent application Ser. No. 

a base station and a user station, a communication link must 08/284,053, previously incorporated herein by reference. In 

first be established. Establishment of the communication at least one embodiment disclosed therein, the user station 

link can be difficult in a spread-spectrum communication not only determines when to hand off, but also takes steps to 

system, due to the length of time typicaUy required to initiate a hand off from its current base station to a different 

synchronize the transmitter a and the receiver. Establishment base station. 

of the communication link and/or handing off can be more n geaerally desirable in mobile communication systems 

difficult in a TDMA system in which spread spectrum is to allow the rapid establishment of communication links 

used, due to the amount of time usually necessary to between mobile stations and base stations, and rapid handoff 

synchronize the transmitter and receiver, especiaUy where between base stations, without errors and without inadvert- 

the amount of time available for synchronization within a ently dropping the call or losing a communication link. This 

user station's time slot is relatively brief. type of capabUity would tend to imply the need for devoting 

Within a mobile communication system, a protocol gen- potentially significant resources (i.e., communication chan- 

erally defines how communication is to be initially estab- nels and processing speed and power) to handle link estab- 
lished between a base station and a user station. The protocol 55 lishment and handoff. Because the communication environ- 

may further define when and how a handoff may be con- ment can be unstable and multiple users may need to be 

ducted as a user station leaves the service area or "cell" of serviced at the same time, a mobile communication system 

one base station and enters the service area of another base is preferably capable of handling mtiltiple service requests 

station. Messages exchanged between a base station and for link establishment or handoff, and doing so quickly and 

user station for the purposes of establishing or maintaining without errors or dropped calls. 

a connection, or for handing off communication, generally At the same time, resources available for handling control 

can be referred to as control traffic or signaling traffic. traffic messages are usually limited, sometimes severely so, 

Messages carrying data to be conveyed between the end- in part because control traffic resources generally must 

points of a caU are generally referred to as bearer traffic compete against bearer traffic resources. Thus, resources 
messages. ^5 dedicated to control traffic reduce the overall resources 

Initial commimication between a user station and a base available for handling data or bearer traffic, and vice versa, 

station can be established either when the user station seeks By setting aside ' resources (such as a dedicated control 
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channel or multiple such channels) for servicing control station, while maintaining an old communication link with 
traffic demands, the base station's user capacity can be an original base station until the new communication link is 
adversely impacted. As a result, a greater number of base fully established. The new communication link may be 
stations may need to be deployed to service a given number established in the same manner as the original link — that is, 
of expected users. S by using the same handshaking technique involving a gen- 
It would therefore be advantageous to provide a commu- cr^l poU, general response, specific poll, and specific 
nication system having a rapid and reliable means for response messages. 

establishing a communication link between a base station In another aspect of the invention, a slot pointer infor- 
and a user station. It would further be advantageous to mation element within a general polling message provides 
provide a communication protocol enabling rapid handoffs 10 an indication of the location of the next available time slot 
and control traffic functions, and which is particularly suited for communication. The slot pointer may be a numerical 
to use in a time division multiple access environment. It value relative to the current time slot. As part of a specific 
would further be advantageous to provide a communication polling message, the slot pointer information element pro- 
protocol having a fast handoff and control traffic capability vides an assignment of the time slot channel to be used for 
well suited to the demands of spread spectrum communica- 15 future communication by the user station presently in the 
tion. process of establishing communication. The slot pointer 

may be used to perform rapid handover by allowing the use 
SUMMARY OF THE INVENTION of multiple time slots within a time frame for control traffic. 
In one aspect of the present invention, a method and 1° another embodiment, virtual time slots are defined as 
system for handing off communication between base sta- P^^ of timing strucmre. As used herein, a virtual time 
tions in a mobile communication system is provided. In a slot is generally a time slot assigned to the same user station 
preferred embodiment of the invention, a mobile station with two transmission intervals non-adjacent in time. For 
communicates with a base station using a time division example, a virtual time slot may be a time slot in which a 
multiple access (TDMA) and/or time division duplex (TDD) forward link transmission and a reverse link transmission for 
technique. In such an embodiment, a continuous sequence of a particular user station are separated by transmissions to or 
time frames is generated, with each time frame comprising one or more other user stations. In a preferred system 
a plurality of time slots. The base station can communicate i° which each physical time slot has a user transmission 
with a plurality of user stations (some or aU of which may interval and a base transmission interval, a user station may 
be mobile stations), one in each time slot. A mobile station therefore transmit a user message to the base station during 
desiring to hand off exchanges a plurality of control traffic a user transmission interval of a first physical time slot, and 
messages with a second base station to establish communi- receive a base message from the base station during a base 
cation in a different time slot with the second base station. transmission interval of a second, subsequent physical time 
The mobile station then releases the communication channel slot. In a particular embodiment, a virtual slot field in the 
with the first base station and requests, through the second header of the general polling message indicates whether or 
base station, the transfer of the call to the second base not virtual time slots are provided, thereby enabling opera- 
station, lion in either of two modes, one using virtual time slots and 

In a preferred embodiment of the presem invention, a ^^^^^ ^^^8 ^^^^^ 

mobile station transmits and/or receives a plurality of con- ^ method and system for establishing and maintaining 

trol traffic messages in multiple time slots of one or more spread spectrum communication is disclosed with respect to 

time frames with the second (target) base station while in the * preferred embodiment wherein data symbols are encoded 

process of handing off communication to the target base ^sing an M-ary direct sequence spread spectrum communi- 

station, or performing other control traffic signaling. The ^^^ion technique. Further variations and details of the above 

second base station provides an indication to the mobile embodiments are also described herein and/or depicted in 
station of the next available time slot for control traffic, and, 45 ^® accompanying figures. 

if desired, can temporarily assign additional time slots to the BRIEF DESCRIPTION OF THE DRAWINGS 

mobile station during handoff, or other control trafiBc sig- . . 

jj^^ ^ FIG. 1 IS a diagrammatic representation of a cellular 

^ , ^ , . . . , , communication system. 

In another aspect of the present mvention, a method and ™^ i a • j- r . c u - 

p * • J 1- J- FIG. lA IS a diagram of an arrangement of cells m a 

system for establishmg communication and handme off 50 . , . f. . u ■ 1 j 

• • ttTh** j/ T-r^i-. • • wireless communication system showing an exemplary code 

communication in a TDMA and/or TDD communication is ^^^^ ^^^^ attern 

provided. In one embodiment, the base station transmits a q ency use pa em. 

general poll message in each available time slot to indicate ^ ^ ^ ^^^ram of one embodiment of a commum- 

availability of the time slot. To establish communication in cation system. 

an available time slot, a user station responds to the general 55 is a block diagram of another embodiment of a 
poll message with a general poll response. The base station communication system, usmg a GSM-based network inter- 
then follows with a specific poll message. The user station connection. 

responds with a specific poll response. Normal traffic com- PIG. 3 is a diagram of a time frame divided into time slots, 

munication may thereafter be conducted over an established FIG. 4 is a diagram illustrating a protocol for establishing 
communication link. During normal traffic communication, go a communication fink between a base station and a user 

in one embodiment, each user station transmits information station. 

to the base station during an initial portion of an assigned FIG. 4Ais a message flow diagram corresponding to FIG. 

time slot, and each user station receives information from 4. 

the base station during a latter portion of the same assigned FIG. 5A is a diagram of a preferred time slot structure, 
time slot. (j5 FIGS. 5B and 5C are diagrams of a base station transmit 

Handover between base stations may be carried out by data time frame structure and a user station transmit data 

establishing a new communication link with a new base time frame structure, respectively. 
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FIG. 6 is a diagram of a time frame structure in accor- codes for modulating radio signal comraimication in that cell 

dance with another embodiment of the invention showing a 103, (Alternatively, a spread spectrum code or set of spread 

time frame divided into virtual time slots. spectrimi codes may be pre-assigned to a cell 103.) The 

FIGS. 7A-7C are diagrams of polling message formats. resultmg spread spectrum sipals are generally spread across 

T^^r. Tii- S a bandwidth cxceedmg the bandwidth necessary to transmit 

FIGS. 8A and 8B are diagrams of message header for- ^^^^ ^^^^^ ^^^^^^^ ^y the term "spread spectrum." 

Accordingly, radio signals used in a cell 103 are preferably 

FIG. 9 is a message flow diagram illustrating call origi- spread across a bandwidth sufiBciently wide that both base 

nation from a user station. station 104 and user stations 102 in an adjacent cell 103 can 

FIG. 10 is a message flow diagram illustrating caU ter- lo distinguish communication which originates in the first cell 

mination at the user station. ^^o™ communication which originates in the adjacent 

HGS. IIA-IIC are message flow diagrams illustrating a ™^ ^ • li i j- r ■ 

, J c . ., 11 ^ iT . -^L- FIG. 2 is a block diagram of a communication system 

handover of a mobile call between two base stations within l * * i ■ j • r j l j • . r *l 

1 , architecture utilized m a preferred embodiment of the 
a cluster 

present invention. The FIG. 2 communication system com- 

HGS. 12Aand 12B are message flow diagrams illustrat- 35 ^^^^ ^ ^^^^.^^ ^^^^^^^ communicating 

mg a handover of a mobde caU between two base stations a plurality of user stations 102. The base stations 104 

located m different chisters. ^^^j. ^^^^^^^^ may operate in a personal communi- 

FIGS. 13A and 13B are diagrams of a base station data cations system (PCS), such as may be authorized under rules 

packet and a user station data packet, respectively. prescribed by the Federal Communications Commission 

FIGS. 14Aand 14B are timing diagrams showing a time (FCC), 

frame and time slot structure in a linear representation and Each base station 104 may be coupled to a base station 

loop representation, respectively. controller 105 by any of a variety of communication paths 

HG. 15 is a diagram of a series of consecutive time The communication paths 109 may each comprise one 

frames showing utilization of a particular time slot over a 25 ^^^^ communication links 118. Each communication link 

sequence of time frames. 118 °iay include a coaxial cable, a fiber optic cable, a digital 

FIGS. 16A and 16B are timing diagrams of mobile station °' ^ telephone line, 

transmissions and base station transmissions, respectively, Each base station controller 105 may also be connected to 

within a parUcular poUing loop of the type shown in FIG. ^^^^ communication networks 126, such as a public 

14B, wherein symmetric time slots are used. 30 switched telephone network (PST^Q or personal communi- 

nGS.17Aandl7Baretimingdiagramsofmobilestation nation systern switching center (PCSC). Each base station 

transmissions and base station transmissions, respectively, ^^^^^^^^^^ *° ^ commmucation network 126 

I 11* 1 r *u 4 L • i-ro by means of one or more commumcation paths 108, each of 

m±m a, parUcular poUing loop of the type shown in FIG. j^^,^^^ ^ ^ g^^^ ' ^ 

143, wherem asymmetric time slots are used. j- 1 -.• i- 1 . t . i- 

35 digital radio link, or a telephone une. 

FIGS. 18A and 18B are timing diagrams showing m^- ^^.e FIG. 2 communication system also may include one 

Uple time slots utibzed for carrying out control traffic „^ ^^^^ "intelligent" base stations 107 which connect 

opera ions. directly to a communication network 126 without interfac- 

HG. 19 is a block diagram of a communication system jng through a base station controller 105. The intelUgenl 

illustrating inter-cluster and intra-cluster handoffs. base stations 107 may therefore bypass the base station 

FIG. 20 is a block diagram of a transmitter and a receiver controller 105 for local handoffe and switching of user 

in a spread spectrum communication system. stations 102, and instead perform these functions directly 

FIG. 21 is a diagram illustrating a preferred system over the network 126, 

protocol architecture. In operation each base station 104 formats and sends 

FIG. 22 is a caU flow diagram of a call release initiated by 45 digital information to its respective base station controller 

a user station. 1*^^ directly to the network 126 in the case of an 

TTTr- oi • 11 a J- r 11 i * . j i_ intelligent base Station 107). The base Station controUers 105 

rlG. 23 is a caU flow diagram of a call release mitiatcd by , ^ , . , , 

the network receive inputs from multiple base stations 104, assist hand- 

ofife between base stations 104, and convert and format 

DETAILED DESCRIE*TION OF THE channel information and signaling information for delivery 

PREFERRED EMBODIMENTS network 126. The base station controUers 105 may 

also manage a local cache visitor location register (VLR) 

FIG. 1 is a diagram of a pattern of ceUs for a multiple- database, and may support basic operation, administration 

access wireless communication system 101. The wireless and management functions such as billing, monitoring and 

communication system 101 of FIG. 1 includes a plurality of 55 testing. Each base station controller 105, under control of the 

celts 103, each with a base station 104, typically located at network 126, may manage local registration and verification 

the center of the ceU 103. A pluraUty of user stations 102, of its associated base stations 104 and may provide updates 

some or aU of which may be mobile, communicate with the to the network 126 regarding the status of the base stations 

base stations 104 to place and receive calls. Each station 104. 

(both the base stations 104 and the user stations 102) (jo The network 126 connects to the base station controUers 

generally comprises a receiver and a transmitter. 105 for call delivery and outgoing caUs. InteUigent base 

A control station 105 may also be provided (comprising a stations 107 may use ISDN messaging for registration, call 

receiver and a transmitter) to manage the resources of the delivery and handoff over a public telephone switch. The 

system 101. The control station 105 (which may comprise a inteUigent base station 107 may have all the general capa- 

"base station controller" as described later herein) may 65 bilities of a base station 104 but further incorporate a basic 

assign the base station 104 and user stations 102 in each cell rate ISDN (BRI) card, additional intelligence and local 

103 a spread-spectrum code or a set of spread spectrum vocoding. 
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The communication system may also be based on a GSM 
network interconnection. FIG. 2 A is a diagram of a com- 
munication system architecture showing such an intercon- 
nection. In the communication system shown in FIG. 2A, the 
base stations 104 may connect to a GSM mobile switching 5 
center 112 through a GSM "A" interface. The "A** interface 
may be incorporated in base station controllers 105 and in 
intelligent base stations 107. Features and functionality of 
GSM may be passed to and from the base stations 104 over 
the "A" interface in a manner that is transparent to the end lO 
user (i.e., user stations 102). The GSM mobile switching 
center 112 may connect to a PSTN or to other networks, as 
indicated in FIG. 2A. 

The system may also interconnect to cable television 
distribution networks. In such a system, the base stations 15 
104 may be miniaturized so that they can be installed inside 
standard cable TV amplifier boxes. Interfacing may be 
carried out using analog remote antenna systems and digital 
transport mechanisms. 

For example, Tl and fractional Tl ("FTl") digital mul- 
tiplexer outputs from the cable TV network may be used for 
interfacing, and basic rate (BRI) ISDN links may be used to 
transport digital channels. 

FIG. lAis a diagram of a preferred cellular enviroiunent 
in which the invention may operate. According to FIG. lA, 
a geographical region 201 is divided into a plurality of cells 
103. Associated with each cell 103 is an assigned frequency 
and an assigned spread spectrum code. Preferably, three 
different frequencies (or frequency groups) Fl, F2 and F3 
are assigned in such a manner that no two adjacent cells have 
the same assigned frequency (or frequency group) Fl, F2 or 
F3, thereby minimizing RF interference between adjacent 
cells. The frequencies may be assigned on a "permanent" 
basis, or else dynamically through the network. 

To further reduce the possibility of interccll RF 
interference, different near-orthogonal spread spectrum 
codes CI through C7 are assigned as shown in a repeating 
pattern overlapping the frequency reuse pattern. Although a 
repeating pattern of seven spread spectrum codes CI 
through C7 is preferred, a pattern involving other numbers 
of spread spectrum codes may be suitable depending upon 
the particular application. As with frequencies used in the 
cells 103, spread spectrum codes may be assigned on a 
"permanent" basis or else dynamically through the network. 
Further information regarding a sxiitable cellular environ- 
ment for operation of the invention may be found in U.S. 
Pat. No. 5,402,413, assigned to the assignee of the present 
invention, and hereby incorporated by reference as if fully 
set forth herein. 

50 

The use of spread spectrum for carrier modulation permits 
a frequency reuse factor of N=3 for allocating different 
carrier frequencies Fl, F2 and F3 to adjacent cells 103. 
Interference between cells 103 using the same carrier fre- 
quency Fl, F2 or F3 is reduced by the propagation loss due 55 
to the distance separating the cells 103 (i.e., any two cells 
103 using the same frequency Fl, F2 or F3 are separated by 
at least one intervening cell 103, as shown in FIG. lA), and 
also by the spread spectrum processing gain obtained by the 
use of near-orthogonal spreading codes. 

Further details regarding an exemplary cellular pattern are 
described in, e.g., U.S. Pat. No. 5,402,413 referred to above. 

A preferred embodiment of the invention achieves mul- 
tiple access communication by using a time frame divided 
into multiple time slots, i.e., time division multiple access 65 
(TDMA). FIG. 3 is a diagram showing a timing structure for 
a particular TDMA system. According to the timing struc- 
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ture of FIG. 3, communication over time is broken into a 
continuous series of time frames 301. A single complete time 
frame 301 is shown along a timeline 310 in FIG, 3; similar 
time frames are assumed to precede and follow time frame 

301 in a continuous pattern along the timeline 310. 

Time frame 301 is divided into a plurality of time slots 

302 numbered consecutively TSl, TS2 . . . TSN, each of 
which may support duplex communication with a user 
station 102. Time frame 301 may be thought of as a "polling 
loop" or a time loop, as depicted in FIG. 3, whereby user 
stations 102 are communicated with sequentially over the 
time frame 301 in a manner analogous to polling, each user 
station 102 transmitting and receiving messages in its des- 
ignated time slot 302. In the FIG. 3 embodiment, each time 
slot 302 comprises a user transmission interval 305, wherein 
a user station 102 transmits a user-to-base message to the 
base station 104, and a- base transmission interval 306, 
wherein the base station 104 transmits a base-to-user mes- 
sage to the user station 102. Communication in time slots 
302 may be interleaved, such that user stations 102 transmit 
in one physical time slot 302 but receive in a different 
physical time slot 302. 

In an exemplary TDMA communication system, time 
frames 301 are each in the neighborhood of 20 milUseconds 
in duration, and each time frame 301 comprises sixteen time 
slots 302 or, alternatively, eight time slots 302 to support 
extended range through increased guard times. 

In some embodiments, a user station 102 may conununi- 
cate in more than one time slot 302 in each time frame 301, 
so as to support an increased data rate. Similarly, in some 
embodiments, a user station 102 may periodically skip time 
frames 301 and communicate in some subset of all time 
frames 301 (e.g., every other time frame 301, or every fourth 
time frame 301), so as to support a reduced data rate where 
a full speed communication link is not necessary. Further 
information about an exemplary TDMA system supporting 
variable data rates as described above may be is found in 
copending U.S. patent application Ser. No. 08/284,053 filed 
Aug. 1, 1994, previously incorporated herein by reference. 

FIG. 6 is a diagram of a timing structure employing 
virtual time slots, each of which generally comprises a 
duplex pair (i.e., one forward link and one reverse link). 

In FIG. 6, similar to FIG. 3, communication over time is 
broken into a continuous series of time frames 601. A single 
complete time frame 601 is shown along a timeline 610 in 
FIG. 6; similar time frames are assumed to precede and 
follow time frame 601 in a continuous pattern along the 
timeline 610. 

Time frame 601 is divided into a plurality of physical time 
slots 602 numbered consecutively TSl', TS2' . . . TSN'. Each 
physical time slot 602 comprises a user transmission interval 
605 wherein a user station 102 transmits a user-to-base 
message to the base station 104, and a base transmission 
interval 606 wherein the base station 104 transmits a base- 
to-user message to a user station 102, which could be a 
different user station 102 than transmitted to the base station 
104 in the same physical time slot 602. Using virtual time 
slots, communication in physical time slots 602 may be 
interleaved, such that a user station 102 transmits in one 
physical time slot 602 but receives in a different physical 
time slot 602. The user transmission interval 605 and base 
transmission interval 606 which define the forward link and 
reverse link transmissions for a given user station 102 (and 
which are generally located in different physical time slots 
602, as depicted in FIG. 6) are collectively referred to as a 
"virtual time slot." 
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An exemplary virtual time slot 618 is shown in FIG. 6, 
associated with a particular user station 102 (e.g., user 
station MS2). The virtual time slot 618 comprises two 
message transmission intervals, one in each of two physical 
time slots 602a and 6026. Virtual time slot 618 has a user 
transmission interval 605a in the first physical time slot 
602a, and a base transmission interval 6066 in the second 
physical time slot 6026. Between the user transmission 
interval 605a and the base transmission interval 6066 of the 
virtual time slot 618, the base station 104 transmits in a base 
transmission interval 606a of the first physical time slot 
602a (e.g., to a second user station 102, such as user station 
MSI), and another user station 102 (e.g., a third user station 
102, such as user station MS3) transmits in a user transmis- 
sion interval 6056 to the base station 104. In this manner, 
transmissions to and from the base station 104 are inter- 
leaved. 

Time frame 601 may be thought of as a "polling loop" or 
a time loop, similar to time frame 301 of the FIG. 3 
embodiment, whereby user stations 102 are communicated 
with sequentially over the time frame 601 in a manner 
analogous to polling, each user station 102 transmitting and 
receiving messages in its designated virtual time slot 618. 
The virtual time slots 618 of FIG. 6, however, are not 
necessarily identical to the physical time slots 602. An 
advantage of the FIG. 6 timing structure is that it may allow 
extended time for the base station 104 to process channel 
characterization data as received from the user station 102. 

In an exemplary TDMA communication system, time 
frames 601 are each 20 milliseconds in duration, and each 
time frame 601 comprises sixteen time slots 602 or, 
alternatively, eight time slots 602 to support extended range 
through increased guard times. 

Further details regarding time frame structures (including 
virtual time slots) may be found in copending U.S. patent 
application Ser. No. 08/668,483 filed Jun. 21, 1996, hereby 
incorporated by reference as if set forth fully herein. 

In some embodiments, a user station 102 may communi- 
cate in more than one virtual time slot 618 in each time 
frame 601, so as to support an increased data rate. Similarly, 
in some embodiments, a user station 102 may periodically 
skip time frames 601 and communicate in some subset of all 
time frames 601 (e.g., every other time frame 601, or every 
fourth time frame 601), so as to support a reduced data rate 
where a full speed communication link is not necessary. 

Communication between a user station 102 and a base 
station 104 is established in one embodiment by a response 
from a user station 102 to a general polling message sent 
from the base station 104 during an available time slot 302. 
This process is described in more detail with reference to 
FIG. 4, which illustrates a protocol for establishment of a 
spread spectrum communication link in, e.g., the FIG. 3 
commimication system. A communication link may be 
established in an analogous manner for the FIG. 6 embodi- 
ment 

In the FIG. 4 protocol, a general poll message 401 is 
transmitted by the base station 104 in some or all of the time 
slots 302 which are available for commuDication. A user 
station 102 may monitor transmissions from a base station 
104 and ascertain available time slots 302 by receiving 
general poll messages 401 in those time slots 302. 

A user station 102 may "acquire" a base station 104 by a 
sequence of handshaking steps. At a general poll step 407, 
the base station 104 transmits its general poll message 401 
during an unoccupied time slot 302. The user station 102 
receives the general poll message 401 and, if it was received 
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without error, transmits a general poll response 404 to the 
base station 104 in the same time slot 302 of the following 
time frame 301 (or in a different time slot, as explained 
hereafter). The general poll message 401 preferably com- 

s prises a field for a base ID 4086, which may be 32 bits long 
(for example), and which may be stored or otherwise 
recorded by the user station 102. Similarly, the general poll 
response 404 preferably comprises a field for a user ID 409, 
which may be 32 bits long (for example), and which may be 

10 stored or otherwise recorded by the base station 104. 

Upon receiving a general poll response 404, at a specific 
poll step 410 the base station 104 transmits a specific poll 
message 402 comprising (among other things) the user ID 
409 which had been previously received by the base station 

15 104 as part of the general poll response 404. The user station 
102 receives the specific poll message 402 and, if it was 
received without error and with the same user ID 409, 
transmits its specific poll response 405 to the base station 
104 in the same time slot 302 of the following time frame 

20 301 (or in a different time slot, as explained further herein). 
The specific poll response 405 comprises the same user ID 
409 as the general poll response 404. 

In a particular embodiment, the specific poll response 405 
may be eliminated as redundant. The user station 102 may, 

^ in such a case, follow the specific poll message 402 with a 
user traffic message 406. 

Upon receiving a specific poll response 405 comprising a 
user ID 409 which matches that of the general poll response 
404, at a link-established step 411 the base station 104 may 
transmit a traffic message 403. At this point, the base station 
104 and user station 102 have established a communication 
link 412, The base station 104 may connect a call through 
the communication channel, and the user station 102 may 
begin normal operation on a telephone network (e.g., the 
user station 102 may receive a dial tone, dial a number, make 
a telephone connection, and perform other telephone 
operations). The base station 104 and user station 102 may 
exchange traffic messages 403 and 406, \mtil the commu- 
nication link 412 is voluntarily terminated, until faulty 
communication prompts the user station 102 to re-acquire 
the base station 104, or until handoff of the user station 102 
to another base station 104. 
FIG. 4A illustrates a similar exchange of messages in a 

45 message flow diagram format, whereby a user station 102 
establishes communication with a base station 104. 

Should more than one user station 102 respond to the 
same general poll message 401, the base station 104 may 
intentionally fail to respond with a specific poU message 

50 402. The lack of response from the base station 104 signals 
the involved user stations 102 to back off for a calculated 
time interval before attempting to acquire the same base 
station 104 using the general poll message 401 and general 
poll response 404 protocol. The back-off time may be based 

55 upon the user ID 409, and therefore each user station 102 
will back off for a different length of time to prevent future 
collisions, in a manner similar to that specified by IEEE 
Standard 802.3. 

When an incoming telephone call is received at a base 

60 station 104 at an incoming-call step 413, the base station 104 
skips the general poll message 401 and general poll response 
404 and moves directly to the specific poll step 410. The 
base station 104 transmits a specific poll message 402 with 
the user ID 409 of the indicated recipient user station 102 on 

65 an available time slot 302. As further described herein, each 
user station 102 listens regularly for the specific poll mes- 
sage 402 so as to receive the specific poll message 402 
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within a predetermined time after it is transmitted. When the 
specific poll message 402 is received, the user station 102 
compares the user ID 409 in the message with its own user 
ID, and if they match, continues with the link-estabhshcd 
step 411. The base station 104 may thereby establish a 
communication link 412 with any tiser station 102 within 
communication range. 

Further details regarding means for establishing commu- 
nication (particularly spread spectrum commimicaUon) in a 
TDMA system may be found in copending U.S. Pat. No. 
5,455,822 and in copending U.S. patent apphcation Ser. No. 
08/284,053 filed Aug. 1, 1994, both of which are hereby 
incorporated by reference as if fully set forth herein. 

In a preferred embodiment, the general poU message 401 
comprises a next slot pointer (contained in a next slot pointer 
field 810 shown in and described with respect to FIG. 8A) 
which indicates the next time slot 302 (or virtual time slot 
618) during which a general poll message 401 will be 
transmitted by the base station 104. In such an embodiment, 
a user station 102 seeking to establish communication 
responds to the general poll message 401 in the user trans- 
mission interval 305 (or 605) of the time slot 302 (or 618) 
indicated by the next slot pointer, and not necessarily in the 
same time slot of the next time frame 301 (or 601). Upon 
receiving a general response message 404 from the user 
station 102 in the time slot indicated by the next slot pointer, 
the base station 102 responds with a specific poll message 
402. Should more than one user station 102 respond to a 
general poll message 401, the appearance of a general poll 
message 401 (rather than a specific poU message 402) in the 
time slot indicated by the next slot pointer will cause each 
user station 102 involved to back off for a variable period of 
time depending on the user station ID. 

The specific poll message 402 comprises a temporary 
shorthand identifier (nickname) specific to the user station 
102 and referred to herein as a "correlative ID." The 
correlative ID appears in subsequent signaling messages (in 
both directions) until the established link is dropped. In 
response to the specific poll message 402, the user station 
102 responds with a traffic message in a time slot 302 (or 
618) assigned by a next slot pointer in the header of the 
specific poll message 402. 

Further details of how the next slot pointer (sometimes 
referred to simply as the slot pointer) is used within pre- 
ferred embodiments are described below, after a brief 
description of various time intervals within a time slot and 
basic message structures and formats. The particular time 
intervals, messages structures and formats are meant to be 
illustrative and to represent various preferred embodiments 
for demonstrating the workings of the invention, and are not 
meant to limit the invention to any particular type of 
message structure or format, or any particular type of time 
slot structure. 

FIG. 5 A is a diagram of a preferred slot structure, and 
FIGS. SB and 5C are diagrams of a base station transmit data 
frame structure and a user station transmit date frame 
structure, respectively. In FIG. 5A, a time slot 510 comprises 
a variable radio delay gap 505, a user station transmit frame 
515, a base processor gap 525, a guard time 535, a base 
station transmit frame 545, and a radar gap 555. Each user 
station transmit frame 515 comprises a user preamble 516, 
a user preamble sounding gap 519, and a user station 
transmit data frame 521. Similarly, each base station trans- 
mit frume 545 comprises a base preamble 547, a base 
preamble sounding gap 549, and a base transmit data frame 
551. 



)1,242 Bl 

12 

RG. 5B illustrates a preferred message structure for the 
base station transmit data frame 551. The message structure 
of FIG. 5B comprises a base header field 553, a base 
D-channel field 557, a base data field 559, and a base 
5 cyclical redundancy check (CRC) field 561. In a preferred 
embodiment, the base header field 553 is 23 bits, the base 
D-channel field 557 is 8 bits, the base data field 559 is 192 
bits, and the base CRC field 561 is 16 bits. 

FIG, 5C illustrates a preferred message structure for the 
user station transmit data frame 521. The message structure 
of FIG. 5C comprises a user header field 523, a user 
D-channel field 527, a user data field 529, and a user CRC 
field 531. In a preferred embodiment, the user header field 
523 is 17 bits, the user D-channel field 527 is 8 bits, the user 
data field 529 is 192 bits, and the user CRC field 531 is 16 
^5 bits. 

FIGS. 7A-7C are diagrams of preferred polling message 
formats. FIG. 7A is a diagram of a general poll message 
format, such as may be employed, for example, with general 
poll message 401 of FIG. 4. As shown in FIG. 7 A, a general 

^0 poll message 701 preferably comprises, in the following 
sequence, a header field 702, a spare field 703, a zone field 
704, a base station controller (BSC) ID field 705, a base ID 
field 706, a facility field 707, a system type field 708, a 
service provider field 709, a slot quality field 710, a forward 

25 enor correction (FEC) field 711, and a frame control word 
(FCW) field 712. In a preferred embodiment, the header 
field 702 is 24 bits long, the spare field 703 is 16 bits long, 
the zone field 704 is 40 bits long, the BSC ID field 705 is 16 
bits long, the base ID field 706 is 32 bits long, the facility 

30 field 707 is 32 bits long, the system type field 708 is 8 bits 
long, the service provider field 709 is 16 bits long, the slot 
quality field 710 is 8 bits long, the FEC field 711 is 32 bits 
long, and the frame control word field 712 is 16 bits long, for 
a total of 240 bits. 

35 The header field 702 identifies the message type and is 
described more fully with respect to FIG. 8 A. The zone field 
704 identifies the paging zone of the specific base station 

104. Atiser station 102 may move from one base station 104 
service area to another in the same zone without requiring 

40 immediate re-registration. The BSC ID field 705 is a 
sequence uniquely identifying the base station controller 

105. The base ID field 706 is a sequence uniquely identi- 
fying the base station 104. The facility field 707 describes 
the services offered by the base station 104 (e.g., internet 

45 access, aggregate data capability, enhanced voice, etc.). The 
facihty field 707 may include a sub-field indicating what 
user stations may have access to the channel (e.g., 911 calls 
only, or user stations 102 with specific access codes). The 
system type field 708 identifies the t5^e of system associated 

50 with the base station 104. The service provider field 709 
identifies the PCS service provider that operates the base 
station 104 (or, if more than one service provider is available 
at the base station 104, the service provider that currently 
operates the particular time slot). The slot quality field 710 

55 indicates the relative quality of the time slot in terms of 
interference. Generally, the lower the number, the better the 
slot quaUty. The FEC field 711 is used for forward error 
correction. The FCW field 712 is used for error detection, 
and in one embodiment comprises a sequence of bits and/or 

(JO phase shifts determined according to following algorithm: 

1. Calculate remainder Rl of a seed polynomial SDP 
modulo-2 divided by a generator polynomial GRP; 

2. Calculate product P of x** and content of the message 
701 preceding FCW field 710; 

65 3. Calculate remainder R2 of the generator polynomial 
GNP modulo-2 divided by the product P derived in Step 
2; 



01/29/2004, EAST Version: 1.4.1 



us 6,301 

13 

4. Calculate modulo-2 sum S of remainder Rl and 
remainder R2; and 

5. Calculate the ones-complement of sum S the result of 
which is transmitted in the FCW field 710. 

In a preferred embodiment, the seed polynomial SDP is: s 

and the generator polynomial GRP is: 

10 

FIG. 7B is a diagram of a specific poll message format 
(sudi as may be employed, for example, with specific poll 
message 402 of FIG, 4), As shown in FIG. 7B, a specific poll 
message 720 preferably comprises, in the following 
sequence, a header field 721, a correlative ID field 722, a 15 
cause field 723, a personal identifier (PID) field 724, an 
over-the-air (OTA) map type field 725, an OTA map field 
726, a spare field 727, a slot quality field 728, a forward error 
correction field 729, and an FCW field 730. In a preferred 
embodiment, the header field 721 is 24 bits long, the 20 
correlative ID field 722 is 8 bits long, the cause field 723 is 
8 bits long, the PID field 724 is 72 bits long, the OTA map 
type field 725 is 8 bits long, the OTAmap field 726 is 32 bits 
long, the spare field 727 is 32 bits long, the slot quality field 
728 is 8 bits long, the FEC field 729 is 32 bits long, and the 25 
FCW field 729 is 16 bits long, for a total of 240 bits. 

The header field 721, slot quality field 728, FEC field 729, 
and FCW field 730 are similar to the analogous fields 
described for FIG. 7A. The correlative ID field 722 is used 
to temporarily identify one or more channels (i.e., time slots) 30 
as being allocated to a specific user station 102. A correlative 
ID number is assigned for the duration of a call connection 
and is released for reuse by another user station 102 at the 
termination of a connection; the correlative ID number may 
also be changed during a connection. A specific correlative 35 
ID number may be reserved by the base station 104 for 
broadcast use. The cause field 723 indicates the cause of an 
error occurring during execution of a previous signaling 
trafSc operation for the particular user station 102. Interpre- 
tation of the cause field 723 message may therefore depend 40 
upon the type of signal traffic involved. Possible cause 
messages indude, for example, those indicating that the tiser 
station 102 is unregistered or will not be accepted for 
registration, or that the call has not been connected or cannot 
be completed. The PID field 724 comprises a personal 45 
identification number which uniquely identifies the sub- 
scriber (e.g., user station 102). The OTA map type field 725 
defines the type of map (e.g., superframe, subframe, etc., as 
defined later herein) that foUows in the OTAmap field 726. 
The OTAmap field 726 describes the mapping of time slots 50 
relative to a particular user station 102. The format of the 
OTA map field 726 depends on the map type. 

FIG. 7C is a diagram of a poll response message format 
(sudi as may be employed, for example, with general poll 
response 404 or specific poll response 405 of FIG. 4). As 55 
shown in FIG. 7C, a poll response message 740 preferably 
comprises, in the following sequence, a header field 741, a 
first spare field 742, a PID field 743, a service provider field 
744, a class field 745, a user capabilities field 746, a second 
spare field 747, an FEC field 748, and an FCW field 749. In 60 
a preferred embodiment, the header field 741 is 17 bits long, 
the first spare field 742 is 16 bits long, the PID field 743 is 
72 bits long, the service provider field 744 is 1 6 bits long, the 
class field 745 is 16 bits long, the user capabilities field 746 
is 16 bits long, the second spare field 747 is 32 bits long, the 65 
FEC field 748 is 32 bits long, and the FCW field 749 is 16 
bits long, for a total of 233 bits. 
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The header field 741 identifies the message type and is 
more fiilly described in FIG. 8B. The PID field 743, FEC 
field 748, and FCW field 746 are similar to the PID field 724, 
FEC field 729, and FCW field 730, respectively, described 
with respect to FIG. 7B. The service provider field 744 
identifies the PCS service provider that the user station 102 
wishes to use. The class field 745 specifies some of the 
operational parameters being used by the particular user 
station 102. The class field 745 may comprise a class type 
sub-field and a class information sub -field. The class type 
sub-field indicates the user station class type (e.g., DCS1900 
class type, or IS-41 class type, etc.), and may also provide 
an indication of the power level capability of the user station 
102. The class information sub-field provides operational 
information including, for example, revision level, available 
encryption algorithms, short message capability, eUipsis 
notation and phase-2 error handling capability, power class, 
continuous/discontinuous transmission, bandwidth (e.g., 20 
MHz or 25 MHz), and nominal power levels. The class type 
sub -field may, for a GSM -oriented system, indicate the 
power level capability of the user station 102. The user 
capabilities field 746 identifies the features present in the 
user station 102 (e.g., whether the user station 102 can 
receive a fax or data connection, whether the user station 
102 is capable of ciphering, etc.). 

FIGS, 8A and 8B are diagrams of preferred polling 
message header formats. FIG. 8 A is a diagram of a polling 
message header format for a base polling message (such as 
general poll message 401 or specific poll message 402 of 
FIG. 4). The polling message header 801 comprises a 
base/mobile indicator (B/M) flag 802, an extended protocol 
(E) flag 803, a packet iypG field 804, a power adjustment 
(PWR) field 805, a symmetry field 806, a D-channel sup- 
pression (DCS) flag 807, a virtual slot (VS) flag 808, a slot 
or channel utflization (CU) field 809, a slot pointer field 810, 
a enor check and correct (ARQ) field 811, and a header 
frame control word (HCF) field 812. In a preferred 
embodiment, the B/M indicator flag 802, E flag 803, PWR 
field 805, DCS flag 807, and the VS flag 808 are each 1 bit 
long, the packet type field 804 and symmetry field are each 
2 bits long, the CU field 809 and ARQ field are each 3 bits 
long, and the slot pointer field 810 and header HCF field 812 
are each 4 bits long, for a total of 23 bits. A twenty-fourth 
bit of the header 801 is used for the purpose of assisting 
estabUshment of the RF link. 

The B/M indicator flag 802 indicates whether the origi- 
nator of the message is a user station 102 or the base station 
104. The E flag 803 is used to indicate whether or not an 
extended protocol is in use. The packet type field 804 
specifies which of four packet types is being used, according 
to Table 8-lA below. 



TABLE 8-1 A 



Packet Field 


Packet T^pe 


00 


Normal traffic 


01 


SpeciJic poll 


10 


Control (signaling) traffic 


11 


General poll, or general response 



The packet type field 804 also provides an indication of 
the usage of the D-field 557, according to Table 8-1 B below. 
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TABLE 8-lB 



Padcct Field 


D-Field usage 


CO 


D-Channcl 


01 


Correlative ID 


10 


Correlative ID 


11 


Reserved 



5 



The PWR field 805 is a serialized bit stream from the base lo 
station 104 to the user station 102 allowing control of the 
power level of the user station 102 transmitter. As each 
base-to-user message is received at the user station 102, the 
PWR bit from the last message is analyzed along with the 
current PWR bit to determine if the power level of the user 
station 102 transmitter should be raised, lowered or remain 
unchanged. Power control action therefore requires that at 
least two consecutive base-to-user messages be received by 
the user station 102 before any action is taken. The action 
taken is dictated according to Table 8-2 appearing below. 



TABLE 8-2 


Last Bit 


Current Bit 


Action 


0 


0 


Decrease transmitter power 


1 


1 


Increase transmitter power 


0 


1 


Leave power unchanged 


1 


0 


Leave power unchanged 


missing 


any 


Leave power unchanged 


any 


missing 


Leave power unchanged 



25 



30 



The amount of power increase or decrease carried out in 
response to receiving commands in the PWR field 805 may 
be a fixed or preset amoimt — e.g., 1 dB for each time frame 
301 (or more frequently if the user station 102 is transmitting 
in multiple time slots 302 per time frame 301). Using only 35 
a single bit for the PWR field 805 saves space in the header 
553 of the base-to-user message. The quality metrics gen- 
erally provide sufficient feedback to allow small power 
adjustment steps over time, but not sufficient feedback to 
have confidence in making substantial power adjustment 
steps. However, because user station transmissions are sepa- 
rated by time within the general geographic region of a 
particular base station 104, strict power control of the user 
stations 102 is not required to avoid intracell or intercell 
interference as it typically is with CDMA systems not 
employing time division techniques. 

The symmetry field 806 is used by the base station 104 to 
grant bandwidth to the user station 102. The bandwidth grant 
applies to the next time slot 302 (or 618) in the channel. The 
symmetry field 806 contents may be interpreted according to 
Table 8-3 below, 



TABLE 8-3 


Symmetry Bits 


Meaning 


00 


Symmetric bandwidth grant. Each direction has been 




granted one half of the bandwidth. 


01 


The maximum bandwidth has been granted to the user 




station 102, and the minimum bandwidth has been 




granted to the base station 104. 


10 


The maximum bandwidth has been granted to the base 




station 104, and the minimum bandwidth has been 




granted to the user station 102. 


n 


Broadcast mode. TTie entire bandwidth has been 




granted to the base station 104. There is no user 




station 102 packet. 



55 



60 



65 

The DCS flag 807 indicates the usage of the D-channel for 
the current message. The DCS flag 807 is set to one value to 



indicate that the D-charmel is disabled to reserve it for use 
by the application using the bearer channel (B-channel), and 
is set to another value to indicate that the D-channel is 
enabled for other usage. The VS flag 808 indicates whether 
the base station 104 is using a virtual slot mode. If the virtual 
slot mode is active (e.g., the time slot structure of FIG. 6 is 
used), then all user station 102 transmissions occur one time 
slot earlier than if the VS mode is inactive. 

The CU field 809 indicates the relative slot utilization for 
the base station 104. In a preferred embodiment, the CU field 
contents are defined according to Table 8-4 below. 



TABLE 8-4 



CU Field 




Contents 


Utilization 


000 


So channels available: Find another base station 


001 


One channel available: 911 calls only 


010 


TWo channeb available: 911 calls or handover only 


Oil 


Few channels available: Qass c»ntrol is in eflfcct 




for registrations and originations 


100 


Nearly full; Access Unrestricted 


101 


Moderately full: Access Unrestricted 


110 


Partially full: Access Unrestricted 


111 


All slots available: Access Unrestricted 



Where class control is in effect for registrations and call 
origination, access leveling and load leveling classes may be 
identified the facility field 707 of the general poll message 
(see no. 7A). 

The slot pointer field 810 contains an index which iden- 
tifies the next time slot to be used in the current base/user 
packet exchange. The user station 102 transmits in the-time 
slot indicated by the slot pointer to continue the exchange. 
In a particular embodiment, the contents of the slot pointer 
field 810 may take on any of sixteen different values (e.g., 
binary 0 to 15), with each value indicating a different 
relative number of time slots from the present time slot in 
which the user station 102 is to transmit. For example, a 
value of zero means that the user station 102 is to transmit 
in the same slot (in the next frame if at a regular bandwidth 
rate, or several frames in the future if using a sub-firame 
rate), A value of one means that the user station 102 is to 
transmit in the next time slot of the present time frame. A 
value of two means that the user station 102 is to transmit in 
the time slot two places ahead in the present time frame, and 
so on. Examples of operation using slot pointers are 
described fiirther below. 

The ARQ field 811 allows the receiving entity (either base 
station 104 or user station 102) to correct a message error. 
The ARQ field 811 comprises three subfields of one bit each: 
(1) an "ARQ required'* sub-field that indicates whether or 
not ARQ is required for the message sent; (2) an "ACK" 
sub-field indicating whether or not the sender of the message 
received correctly the last message sent; and (3) a "message 
number*' sub-field, which indicates the message number 
(zero or one) of the current message. The ACK sub-field and 
message number sub-field are always used regardless of 
whether the ARQ required bit is set. 

If ARQ is required (as determined by the value of the 
ARQ required bit), then the receiving entity performs the 
following steps: 

(1) Compares the message number sub -field of the received 
message with the message-number sub-field of the pre- 
viously received message; if they are the same; the new 
message is ignored. 

(2) Checks the ACK sub -field of the received message. If the 
value is NAK (indicating that the sender of the message 
did not receive the last message correctly), then the 
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receiving entity resends the old data message; otherwise, 
it sends a new data message. 

(3) Complements the message number sub-field bit each 
time a new data message is sent. 

(4) If a message is received with a FCW error (as explained 
with respect to FIG. 7A), or did not receive a message at 
all, then the receiving entity sends its data message with 
the ACK sub-field set to NAK. 

The header HCF field 812 is used for a cyclic redundancy 
check calculated over the preceding bits of the message 
header. 

FIG. 8B is a diagram of a polling message header format 
for a poll response message (such as general poll response 
404 or specific poll response 405 of RG. 4). The polhng 
response header 820 comprises a base/mobile indicator 
(B/M) flag 821, an extended protocol (E) flag 822, a packet 
type field 823, a PWR field 824, a symmetry field 825, a 
DCS flag 826, a spare field 827, an ARQ field 828, and a 
header frame control word (HCF) field 829. In a preferred 
embodiment, the B/M indicator flag 821, E flag 822, and 
DCS flag 826 are each 1 bit long, the packet type field 823, 
symmetry field 825, and spare field 827 arc each 2 bits long, 
the ARQ field 828 is 3 bits long, and the HCF field 829 is 
4 bits long, for a total of 17 bits. 

The B/M indicator flag 821, E flag 822, packet type field 
823, PWR field 824, DCS flag 826, ARQ field 828 and HCF 
field 829 are used for the same purposes as their counterpart 
fields in the base station header shown in FIG. 8A. The 
contents of the symmetry field 825 in the user station 102- 
header may be interpreted according to Table 8-5 below. 

TABLE 8-5 



Symmetry 
Field 



Meaning 



00 Symmetric bandwidth is requested for the next time slot 

01 Maximum bandwidth Is requested for the next time slot 
10, 11 (Not presently used) 



In one embodiment in accordance with the header formats 
of FIGS. 8A and 8B, the message headers shown in Table 
8-6 correspond to the message types shown (where "1" and 
"0" are bit values, and "X*' is a bit value that is irrelevant or 
depends upon the application and/or system status). 



TABLE 8-6 



Message T^pe 



Header Contents 



BS General Poll 
BS Specific Poll 
BS Control Ttaffic 
BS T^ffic Message 
MS General Response 
MS Specific Response 
MS Control Traffic 
MS Traffic Message 



1X11 xxxxxxxxxxxxxxxxxxx 

1X01 XXXX XXXX XXXX XXXX XXX 
1X10 XXXX XXXX XXXX XXXX XXX 
1X00 XXXX XXXX XXXX XXXX XXX 
0X11 XXXX XXXX XXXX X 
0X01 XXXX XXXX XXXX X 
0X10 XXXX XXXX XXXX X 
0X00 XXXX XXXX XXXX X 



10 



20 



25 



30 



35 



40 



45 



50 
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are hereby incorporated by reference as if set forth fully 
herein. In a preferred embodiment, the base station 104 and 
user stations 102 each transmit M-ary direct sequence spread 
spectrum signals using spread spectrum codes (called "sym- 
bol codes") of 32 chips. Preferably, N data bits are trans- 
milted per symbol code, with M diiGferent symbol codes are 
used to represent up to M dififerent data symbols, where 
M=log2 N. In a preferred embodiment, thirty-two different 
symbol codes arc used to represent thirty-two different data 
symbols, each comprising five bits of data, and differential 
phase encoding is used to allow transmission of a 6th bit of 
data for each symbol code. Techniques of phase encoding 
for transmission of an additional bit of information per 
symbol code are described in, e.g., U.S. Pat. No. 5,692,007 
referred to above. 

Because the base header field 553 is positioned first in the 
base transmit data frame 551, it "loses** the first bit from the 
first transmitted data symbol (which is transmitted \ising a 
differential encoding technique) because it is used as a phase 
reference bit. Thus the base header field 553, which com- 
prises four data symbols, is 23 bits in length. The first data 
symbol comprises five data bits, and the latter three data 
symbols each comprises six data bits. Likewise, because the 
user header field 523 is positioned first in the user transmit 
data frame 521, it "loses" the first bit from the first trans- 
mitted data symbol because it is used as a phase reference 
bit. Thus the user header field 523, which comprises three 
symbols, is 17 bits in length. The first data symbol comprises 
five data bits, and the latter two data symbols each comprises 
six data bits. 

Signaling messages (i.e., messages used for control traflSc) 
may be used to assist in acquisition and maintenance of a 
channel from the network. Over-thc-air signaling messages 
may commence with a "message type" data element located 
in a message type field. The message type data element 
defines the format of the rest of the message, and acts as an 
operation code to the destination unit (either user station 102 
or base station 104). Exemplary message types for over-the- 
air signaling (i.e., control traffic) messages appear in Table 
9-1 below. 

TABLE 9-1 



FIG. 13Ais a diagram of a base station information packet 
showing in octet format fields generally depicted in FIGS. 
5B and 8 A. FIG. 13B is a diagram of a user station 
information packet showing in octet format fields generally 60 
depicted in FIGS. 5C and 8B, 

Data may be transmitted between the base station 104 and 
user stations 102 using an M-ary spread spectrum technique. 
Suitable M-ary spread spectrum transmission and reception 
techniques are described in, e.g., U.S. Pat. No. 5,022,047 65 
and in U.S. Pat. No. 5.692,007, both of which are assigned 
to the assignee of the present invention, and both of which 



ACK 


Acknowledge 


ANTS 


Answer Incoming Call 


AUT 


Authentication Request 


AUR 


Authentication Response 


BAI 


Base Assist Infonnation 


CIP 


Set Cipher Mode 


CNC 


Call Connected 


CSC 


Citcuit Switch Complete 


DRO 


De-registration Request 


DRP 


Drop [ncoming Connection 


HLD 


Hold 


ORH 


Originating Handover Request 


ORG 


Originate Call 


RCP 


Registration Complete 


RRQ 


Registration Request 


SET 


Set Services 


SPR 


Specific Response 


SYN 


Synchronize 


THR 


Target handover Request 


TRA 


Transport Message 



The nxmiber of bits of the message type data element used 
to identify the type of message depends mainly upon the 
number of control traffic message supported by the system. 
In a preferred embodiment, the message type is 8 bits in 
length. Additional information needed to process or act upon 
the message may be contained in other fields in the signaling 
message. 



01/29/2004, EAST Version: 1.4.1 



us 6,301,242 Bl 



19 



Messages exchanged between the base station 104 and 
base station controller 105 or other network entities can be 
mapped to a local or internal format referred to as "Notes". 
Some of these Notes may resemble the over-the-air signal- 
ing messages exchanged between the base station 104 and 
the user station 102, in order to expedite processing of the 
control tra£5c messages. The base station controller 105 may 
act as a protocol interface whereby signaling messages are 
translated to a form compatible with the mobile switching 
center 112 and/or network. 

The general content of certain over-the-air signaling mes- 
sages that play a role in handover and related functions are 
set forth in the tables appearing below. The message content 
may be viewed as an aspect of "layer three" protocol 
architecture. 



TABLE 10-1 


Hold fCr-HLD^ 




Information Element 


Length in Bits 


Message lype 


8 


Reserved 


152 



Hold (CT-HLD)control traffic messages can be transmitted 
either by the base station 104 or the user station 102. They 
are generally part of a larger signaling traffic exchange. The 
user station 102 sends a CT-HLD control traffic message to 
the base station 104 when the user station 102 requires more 
time to process data and return a result to the base station 
104, or when responding to a CT-HLD control traf&c mes- 
sage from the base station 104. 



TABLE 10-2 



Aclcnowledee fCT-ACK^ 


Information Element 


Length in Bits 


Message lyp* 


8 


ACK Response 


8 


Ack'd Command 


8 


Ack State 


8 


Reserved 


128 



Acknowledge (CT-ACK) control traffic messages can be 
transmitted by either the base station 104 or the user station 
102. It is not necessary the every exchange of control traffic 
messages end with a CT-ACK message. 

The Ack Response information clement of the CT-ACK 
message contains an acknowledgment response indicator. 
One of two binary values (Le., a "0" bit) indicates success, 
while the other of the two binary values (i.e., a "1" bit) 
indicates failure. The Ack*d Command information element 
contains the Message Type of the specific command being 
acknowledged. The Ack State information element contains 
the current state of the system element (i.e., the base station 
104 or user station 102) which is transmitting the acknowl- 
edge. 



TABLE 10-3 



Set gphcf Mode f CT-CIP^ 
Information Element Length in Bits 



Message lype 
C^her Type 
C^)hcr Mode 



10 



15 



20 



25 



30 



35 



40 



65 
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TABLE 10-3-continued 



Set Ciohcr Mode fCT-CIP'l 


Infonnation Element 


Length in Bits 


Initialization Vector 


64 


Cause Type 


8 


Cause 


8 


Reserved 


56 



A Set Cipher Mode (CT-CIP) control traffic message is 
transmitted from the base station 104 to the user station 102 
to pass pertinent ciphering information to the user station 
102 and to instruct the user station 102 to go into or out of 
ciphering mode. When the user station 102 receives the 
CT-CIP message, the user station 102 uses the cipher mode 
parameters to set its ciphering equipment and then switches 
into or out of ciphering mode. All traffic after the switch to 
cipher mode will be ciphered. 

The Cipher Type information element of the CT-CIP 
message indicates the type of encryption to be used by the 
system (e.g., either DCS-1900 or Bellcore "C", for 
example). The Cipher Mode information element indicates 
the encryption mode being requested by the system. The 
Initialization Vector information element contains a value to 
be used in conjunction with other keying information to 
initialize the encryption equipment. The Cause information 
element consists of eight bits of an encoded parameter 
indicative of what the cause is of an action, and is specific 
to a particular control traffic message. For the CT-CIP 
message, the Cause information field can be set to contain a 
code indicating such things as set/change cipher or synchro- 
nize cipher The Cause Type information element defines the 
cause code set to be returned when either the base station 
104 or the user station 102 drops a connection. The Cause 
Type is stored as an encoded value that identifies the code set 
of the supporting infrastructure. For example, the Cause 
Type information field can be set to contain a value indi- 
cating the use of DCS 1900 cause codes or a value indicating 
the use of Bellcore Generic "C" cause codes. 



TABLE 10-4 



45 



50 



Call Oggmat^on fCr-ORG) 
Information Element Length in Bits 



Message Type 

Service Request 

Key Sequence Number 

Class 

CREF 

Reserved 



32 
8 

16 
8 

88 



The user station 102 sends a Call Originate (CT-ORG) 
control trafiBc message to the base station 104 to request the 
placement of an outgoing call. 

The Service Request information element of the CT-ORG 
message indicates such things as data versus voice service, 
use of CRC and ARQ, symmetry or asymmetry of the 
channel, whether service resources are being requested, and 
firame rate, for example. The Key Sequence Number infor- 
mation element is used to generate a communication key in 
both the base station 104 and the user station 102 without 
having to explicitly pass the key over the air. The Qass 
information element specifies some of the operational 
parameters of the particular type of user station 102, The 
Class information element can be broken down into sub- 
fields of Qass Type and Class Information. The Class Type 
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sub-field may indicate the general class of the user station 
102 (e.g., DCS1900 or IS-41), while the Qass Monnation 
sub-field may indicate such things as protocol or revision 
level, encryption algorithm, RF power rating, power class, 
continuous or discontinuous transmission, and licensed or 
unlicensed bandwidth. The Call Reference ("CREF") infor- 
mation element specifies the circuit to which data in a 
transport liiessage belongs. The CREF field corresponds to 
the ISDN Call Reference information element. The CREF 
information clement may contain a value indicating whether 
the circuit is, for example, ISDN, DCS1900 or DECT. 

TABLE 10-5 

Call Connect (CT-CNO 
tnformation Element Length in Bits 



35 



Message lypc 
Connection Number 
Map Type 
Map 

Cause Type 
Caxisc 
CREF 
Rescp/ed 



8 
40 
8 
32 
8 
8 
8 
48 
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The Call Connect (CT-CNQ control traffic message may 
be sent from the base station 104 to the user station 102 
when a call, either incoming or outgoing, is completed or 
when an outgoing call from the user station 102 is rejected. 

The Connection Number information element of the Call 
Connect message specifies the specific network connection 
which was allocated to carry the bearer channel of the 
particular user station 102 from the base station 104 to the 
network. Unused nibbles and octets of this information 
element are filled with "F" hex. The Map information 
element describes the mapping of time slots to a particular 
user station 102. The format of the Map element is depen- 
dent upon the Map Type information element in the same 
fi-ame. The Map Type information element indicates if the 
frame is a "superfi-ame" (aggregated time slots) or "sub- 
frame" (single time slot occurring every N time frames). If 
a superframe map type, then each bit in the Map information 
element corresponds to a channel relative to the current 
channel. If a subframe map type, the Map information 
element indicates such things as the submultiplex rate (i.e., 
the number of frames skipped between transmissions), the 
frame phase (i.e., the number of frames skipped before the 
first transmission), and the channel phase (i.e., the number of 
time slots or channels skipped before the first transmission). 
The Cause and Cause Type information elements arc as 
described with respect to the CT-CIP message. However, for 
the CT-CNC message, the Cause information element indi- 
cates whether or not the requested connection has been 
connected. The CREF information element is the same as 
described with respect to the CT-ORG message. 
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TABLE 10-6 



Thrget Handover Request fCT-THR) 
Information Element Length in Bits 



Message Type 

Old Connection Number 

Service Request 

Key Sequence Number 

Class 

Old Base Station ID 



8 
40 
32 

8 

16 
32 



30 



35 



40 



45 



50 
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TABLE 10-6-continued 



Target Handover Request fCT-THR^ 
Information Element Length in Bits 



Old Mobility Country Code (MCC) 
Old Mobility Network Code (MNC) 



16 
8 



The Target Handover Request (CT-THR) control traf&c 
message is sent firom the user station 102 to the target base 
station 104 to initiate a terminating handover procedure. 

The Old Connection Number information element of the 
CT-THR message specifies the specific network connection 
which was allocated to carry the bearer channel of the user 
station 102 from the old base station 104 to the network. 
Unused nibbles and octets of this information element are 
filled with "F" hex. The Service Request, Key Sequence 
Number and Class information elements are as described 
with respect to the CT-ORG message. The Old Base Station 
ID information element identifies the originating base sta- 
tion 104 in a handover. The Old MCC information clement 
indicates the mobility country code of the originating base 
station in a handover, and the Old MNC information element 
indicates the mobility network code of the originating base 
station in the handover. 



TABLE 10-7 



Orieinatine Handover Reauest fCT-OHRl 


tnformation Element 


Length in Bits 


Message Type 


8 


Base ID 


32 


Mobility Country Code (MCC) 


16 


Mobility Network Code (MNC) 


8 


Reserved 


56 



The Originating Handover Request (CTT-OHR) control 
traffic message is sent from the user station 102 to the 
current base station 104 to initiate an originating handover 
procedure. 

The Base n) information element uniquely identifies the 
target base station 104. The MCC and MNC information 
elements indicate the mobility country code and the mobility 
network code, respectively, of the target base station 104. 



TABLE 10-8 



Circuit Switch Complete (CT-CSC) 


Information Element 


Length in Bits 


Message Type 


8 


Handover Reference 


4« 


Map Type 


8 


Map 


32 


Reserved 


56 



The Qrcuit Switch Complete (CT-CSC) control traffic 
message is sent from the old base station 104 to the user 
station 102 to signal that the network connection is available 

60 at the target base station 104. When sent from the old base 
station 104, the Map information element will be all zeroes 
to indicate that there are no longer any slots on the old base 
station 104 for the user station 102 to utilize. 
The Handover Reference information element is used to 

65 identify a specific handover process that has already been 
initiated by an originating handover request sequence. In a 
DCS1900 infrastructure system, the handover reference 
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number is assigned by the terminated base station controller 
105. The Map Type and Map information elements are as 
described with respect to the CT-CNC message. 



TABLE 10-9 



Term ina tine Handover 


ComDlctc (Cr-THC) 


Information Element 


Length in Bits 


Message Type 


8 


Service Request 


32 


Key Sequence Number 


8 


Class 


16 


Handover Reference Number 


48 


Reserved 


48 


A Terminating Handover Complete (CT-THC) control 


traffic message is sent by the user station 102 to the target 


base station 104 to initiate a 


terminating handover proce- 


dure. 




The Service Request, Key Sequence Number, and Class 


information elements are as 


described for the CT-ORG 


message. The Handover Reference Number information 


element is as described for the CT-CSC message. 


TABLE 10-10 


Specfflc Kespopse CT-Spt^) 


Information Element 


Leagth in Bits 


Message lypc 


8 


Cipher Type 


8 


C^her Mode 


8 


Key Info 


64 


Class 


16 


Reserved 


56 



The Specific Response (CT-SPR) control traffic message 
is sent from the user station 102 to the base station 104 when 
the user station 102 is listening for a page and receives a 
Specific Poll control traffic message which contains the user 
station's PID and which is marked as a "paging" Specific 
Poll message. 

The Cipher Type and Cipher Mode information elements 
are as described for the CT-CIP message. The Key Info 
information element contains a value to be used in conjunc- 
tion with other keying information to initialize the encryp- 
tion equipment, and the contents of this field depend upon 
the specific type of supporting infrastructure (e.g., 
DCS 1900). The Class information element is as described 
for the CT-ORG message. 



TABLE 10-11 



Set Service (CT-SET) (user 


to base) 


Information Element 


Length in Bits 


Message Type 


8 


Reserved 


80 


Map Type 


8 


Map 


32 


Service Request 


32 



The user station 102 sends a Set Service (CT-SEl) control 
traffic message to the base station 104 when the user station 
102 desires to change the characteristics of the ovcr-the-air 
service. 

The Map Type and Map information elements are as 
described for the CT-CNC message. The Service Request 
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information element is as described with respect to the 
CT-ORG message. 

TABLE 10-12 

s 

Set Service fCT-SET) (base to user^ 



Information Element Length in Bits 



10 



15 



Message Type 


& 


Catise Type 


8 


Cause 




Connect Number 


40 


Reserved 


24 


Map Type 


8 


Map 


32 


Service Request 


32 



The base station 104 sends a Set Service (CT-SET) 
control traffic message to the user station 102 when the base 
20 station 104 wishes to changes the characteristics of over- 
the-air service. 

The Connection Ntmiber, Map Type and Map information 
elements of the CT-SET message are as described for the 

^5 CT-CNC message. The Cause Type and Cause information 
elements are as described for the CT-CIP message. However, 
the Cause information element for the CT-SET message 
indicates whether the link was successfully established or 

„ else failed. 



TABLE 10-13 



Release fCT-REL") 




Information Element 


Length in Bits 


Message Type 


8 


Cause Type 


S 


Cause 


8 


Reserved 


136 



40 



The Release (CT-REL) control traffic message is sent by 
the base station 104 to the user station 102 when the network 
releases the connection in progress or during link setup. The 
Cause Type and Cause information elements are as 
described for the CT-CIP message. However, the Cause 
information element for the CT-REL message indicates 
whether the release was initiated by the network, or whether 
50 an authentication rejection occurred. 

TABLE 10-14 

Base Assist (CT-BAM> 
55 Information Element Length in Bits 

Message Type 8 
Base Assist Information 152 



The Base Assist (CT-BAM) control traffic message is sent 
by the base station 104 to the user station 102 whenever the 
base station 104 desires to pass information to the user 
station 102 which will help the user station 102 in making 
65 well informed decisions. The contents of the Base Assist 
information element vary depending upon the circum- 
stances. 
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TABLE 10-15 

Transport (CT-TRA') 
In formation Element Length in Bits 

Message Type 8 
TYansport Data 56 



The Transport (CT-TRA) control trafSc message is used 
for transporting data between the base station 104 and the 
user station 102 on the circuit ^ecified by the Call Refer- 
ence Number (CREF). The contents of the Transport Data 
information element varies depending upon the application, 
and generally constitutes application level data. 

Transport control traffic messages differ from other con- 
trol traffic messages in that the Message Type information 
element contains additional information. The format of the 
Message Type field for Transport messages is as follows: 



TABLE 10-15A 



Messa^ Type 


Header for TVansport 


Header Element 


Bit Po5ition{s) 


Transport Bit 


8 


ACK/NAK 


7 


Message Number 


6 


CREF 


1-5 



The Transport Bit indicates whether or not the message is 
a Transport message. The ACK/NAK bit indicates whether 
or not the sender received the last message without error. 
The Message Number bit indicates the message number (0 
or 1) of the current message, and should alternate for each 
message sent by the same entity. The Call Reference iden- 
tifies the call. 

The values passed as part of Message Type information 
element aUow the receiving entity (base station 104 or user 
station 102) to correct a message error. In one embodiment, 
the following steps are undertaken to attempt to correct a 
message: 

1) The receiving entity compares the Message Number of 
the received message with the Message Number of the 
previously received message. If they are the same, the 
receiving entity ignores the new message. 

2) The receiving entity checks the ACK/NAK field of the 
received message. If the value is NAK, it resends the old 
packet, and if the value is ACK, it sends the new packet, 

3) Each sender complements the message number each 
time a new packet is sent. 

4) If the receiving entity receives a message with a FCW 
error, or if it does not receive a message at all, it resends the 
old packet with the NAK bit set. 

In addition to the above messages, various signaHng 
messages may be used between the base station and the 
network to convey information at the call control entity 
level. Exemplary call control messages include those 
appearing in Table 9-2 below. 
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TABLE 9-2 



Direction 



5 



15 



20 



25 



30 



Call Establishineiit Messages 




CC-SETUP 


Both 


CC-INFOmiatioa 


Both 


CC-CALL-PROOccding 


Network -> User 


CC-ALERTING 


Both 


CC-FROGress 


Network -> User 


CC-CX)NNECr 


Both 


CC-CvN [Set- 1- AC- Knowledge 


Both 


CC-EMERGENCY-SETUP 


User -> Network 


CC-CALL-CONFIRMED 


User -> Network 


Call Release Messages 




CC-DBCoimect 


Both 


CC-RE LEASE 


Both 


CC-RELEASE-COMplete 


Both 


Call Related Supplementary Services 




HOLD 


User -> Network 


HOLD -ACKnowledge 


Network -> User 


HOLD-REJECT 


Network -> User 


RETRIEVE 


User -> Network 


RETRIEVE -ACKnowledge 


Network -> User 


RETRIEVE -REJECT 


Network -> User 


DTMF Interaction 




Start-DTMF 


User -> Network 


Stop-DTMF 


User -> Network 


Start-DTMF-ACK 


Network -> User 


Stop-DTMF-Ack 


Network -> User 


Start-DTMF-Rcjcct 


Network -> User 



The interplay among the various entities involved in the 
transfer of signaling messages and other information may be 
better understood by reference to FIG. 21, which depicts a 
preferred system protocol architecture. As illustrated in FIG. 
21, a preferred user station 102 (designated "MS" in FIG. 
21) includes a Communication Management ("CM") entity, 
a Mobility Management ("MM") entity, and a Radio 
Resources ("RR") entity, among others. Tlae CM and MM 
entities of the user station 102 communicate with their 
40 counterparts at a mobile switching center 112 (designated 
"MSC in FIG, 21), via links connected across a base station 

104 (designated "BS" in FIG. 21) and base station controller 

105 (designated "BSC' in FIG. 21). The various types of 
signahng interfaces of a preferred embodiment are shown in 

45 FIG. 21 by the arrows connecting like entities. 

The "Layer 3" protocol exchange between the mobile 
switching center 112 and the base station controller 105 is 
characterized by the BSSMAP protocol. The "Layer 3" 
protocol exchange between the mobile switching center 112 

50 and the user station 102 is characterized by the Direct 
Transfer Application Part (DTAP). DTAP is further divided 
into two logical sublayers, defined by the CM and MM 
entities described above. The CM includes call control and 
supplementary services management, including short mes- 

55 sage service. 

Most DTAP messages are not interpreted by the base 
station controller 105 or the base station 104. Rather, they 
are transferred to the network by the mobile switching center 
112 over a networic interface (such as the GSM A-interface). 

60 Most radio resource (RR) messages are mapped to BSSMAP 
messages at the base station controller 112. However, some 
of these messages are interpreted by the base station 104 
(e.g., paging messages). The control management (CM) part 
of the protocol is addressed by an ISDN based CM message 

65 set, referred to as IGCC (ISDN Generic Call Control). 
Control management messages from the user station 102 are 
directly transferred to the network over the interface at the 
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mobile switching center 112. Interface adapters at the user 
station 102 and the base station controller 105 segment 
control management (i.e., IGCC) messages into packets, 
which are individually transported between the user station 
102 and the base station 104 via CT-TRA Control Traffic 
messages and between the base station 104 and base station 
controller 105 via Transport Notes. Notes are transmitted 
over a CCITT ISDN data link (Q.920/Q.921) The interface 
adapters at the user station 102 and base station controller 
105 are responsible for ensuring that the packets are 
sequenced properly and the entire IGCC message is error 
free. 

Radio resource (RR) messages and mobility management 
(MM) messages take the form of internal Notes between the 
base station controller 105 and base station 104, and are 
mapped at the base station to over-the-air messages when 
sent to the user station 102. 

Exemplary message flow diagrams for various calling 
functions are shown in FIGS. 9, 10, IIA-IIC and 12A-12B. 
While generally described with respect to features refer- 
enced in the FIG. 3 embodiment, they have equal applica- 
bility to the FIG. 6 embodiment. 

An exemplary message flow diagram for call origination 
from a user station 102 is shown in FIG. 9. In FIG. 9 
messages are designated by arrows (1) between a user 
station 102 (abbreviated "MS") and a base station 104 
(abbreviated "BS"), (2) between the base station 104 and a 
base station controller 105 (abbreviated "BSC), and (3) 
between the base station controller 105 and a mobile switch- 
ing center 112 (abbreviated "MSC). The MSC 112 gener- 
ally acts a switch controlling access to the network 106 (as 
shown, e.g., in FIG. 2). Control traffic messages between the 
user station 102 and the base station 104 are typically 
preceded by the initials "CT" in FIG. 9. The steps numbered 
1 through 17 associated with the arrows appearing in FIG. 
9 arc explained below: 

1. A user station application sends a call originate request 
to the user station 102 over-the-air conlroller. 

2. The user station 102 seizes an available time slot (such 
as, for example, time slot 302 in FIG. 3 or virtual time slot 
618 in FIG. 6) in accordance with the protocol shown in 
FIG. 4 and/or 4A If no time slot is acquired, the user station 
102 times out and attempts to register and then acquire a 
time slot on another base station 104. 

3. Upon successful time slot acquisition, the user station 
102 responds to the specific poll message 402 with an 
ORIGINATE control traffic (CT-ORG) message. The 
CT-ORG message includes circuit reference (CREF) infor- 
mation. 

4. The base station 104 responds to the CT-ORG message 
by sending a control traffic acknowledgment (CT-ACK) 
message back to the user station 102. (If no CT-ACK 
message is received from the base station 104, the link is 
dropped and the user station 102 attempts to originate a call 
on another base station 104.) The base station 104 assigns 
time slots and terrestrial bearer channels to support the 
service request (if possible) and then sends a Setup Link 
NOTE containing the terrestrial bearer information to the 
base station controller 112. If, however, the base station 104 
is unable to assign time slots or bearer channels, it returns a 
control traffic setup (CT-SET) message indicating a failure 
status to the tiser station 102, and no Setup link NOTE is 
sent to the base station controller 105. The user station 102 
then attempts to originate a call using another base station 
104. 

5. When the base station controller 105 receives the Setup 
Link NOTE, it builds a signaling connection control part 
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(SCCP) channel for the user station 102 based on the FID of 
the user station 102. The base station controller 105 also 
retains the Setup Link NOTE parameters for use in a later 
step. If construction of the SCCP channel fails, a Connect 

5 Link NOTE is sent to the base station 104 indicating a 
failure status. The base station 104 then responds by sending 
a control traffic Set Service (CT-SET) message to the user 
station 102 indicating the link failure (see Step 7 below). The 
hnk failure is communicated to the user station application 

10 via a Connect message (sec Step 10 below). 

6. After the CT-ACK message is received at the user 
station 102, the user station 102 and the base station 104 
enter a HOLD sequence while waiting for a link to be 
established between the base station 104 and the base station 

15 controller 105. During this sequence, the user station 102 
and base station 104 periodically exchange control traffic 
HOLD (CT-HLD) messages. If the base station 104 and/or 
user station 102 unexpectedly stops receiving CT-HLD 
messages or the user station 102 docs not subsequently 

20 receive a CT-SET message from the base station 104 after 
the CT-ORG message has been sent, then the base station 
104 discormects the link from the base station controller 105 
using call clearing procedures, and the user station 102 and 
base station 104 attempt lost Unk recovery. If the lost lirik 

25 recovery procedure is successful, then call origination from 
the user station 102 is re-initiated. 

7. When the SCCP channel is constructed, the base station 
controller 105 sends a Connect Link NOTE to the base 
station 104. The Connect Link NOTE includes status infor- 

30 mation from the base station controller 105. 

8. The base station 104 then sends a control traffic SET 
SERVICE (CT-SET) message to the user station 102. This 
message defines the slot strucmre (i.e., mapping) to be used 
by the user station 102. The CT-SET message includes the 

35 status information contained in the Connect Link message 
received from the base station controller 105. 

9. The user station 102 acknowledges receipt of the 
CT-SET message by responding with a control traffic 
acknowledgment (CT-ACK) message. If the base station 104 

40 does not receive the CT-ACK message, then the base station 

104 disconnects the link from the base station controller 105 
and attempts lost link recovery in a manner similar to that 
described with respect to Step 6 above. 

10. The user station 102 responds to the CT-SET message 
45 by sending a Connect message to the user station apphca- 

tion. The Coimect message indicates to the user station 
application whether or not the control link has been estab- 
lished. 

11. The user station 102 and base station 104 then enter 
50 a HOLD sequence by exchanging control traffic hold (CT- 
HLD) messages, a condition which is sustained as long as no 
IGCC Setup message traffic is being transported from or to 
the user station application (see Step 12). If the communi- 
cation link is lost between the base station 104 and the user 

55 station 102 after the Connect message has been sent to the 
user station application, then the base station disconnects the 
link from the base station controller 105 using caU clearing 
procedures. The user station 102 sends a Link Lost message 
to the user station application. Any message from the user 

60 station application that does not initiate a new operation will 
cause the user station 102 to respond with another Link Lost 
message. 

12. The user station appUcation sends an ISDN generic 
call control ("IGCC*) Setup message through the user 

65 station 102 and base station 104 to the base station controller 

105 via control traffic Transport (CT-TRA) messages and 
Transport NOTES. The user station 102 and base station 104 
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return to the hold sequence whenever no IGCC messages are 
available for transport. 

13. The base station controller 105 sends a Service 
Request message to the mobile switching center 112 via a 
Complete L3 Info DTAP message. 

14. The mobile switching center 112 responds to the base 
station controller 105 with a call management (CM) Service 
Accept DTAP message. 

15. The user station application completes the call setup 
via end-to-end IGCC based call procedures. 

16. Once the IGCC Call Control has the call established, 
the user station application sends a Begin Traffic request to 
the user station 102. 

17. The system enters normal trafiSc mode, and the 
conversation (if voice) or other data path is stable. 

An exemplary message flow diagram for processing a call 
originating from the network and terminating at a user 
station 102 is shown in FIG. 10. In FIG. 10 are shown 
abstracQy by anows, similar to FIG. 9, messages between a 
user station 102 (abbreviated "MS'*) and a base station 104 
(abbreviated "BS"), between the base station 104 and a base 
station controller 105 (abbreviated "BSC), and between the 
base station controller 105 and a mobile switching center 
112 (abbreviated "MSC). Control traffic messages between 
the user station 102 and the base station 104 are typically 
preceded by the initials "CT' in FIG. 10. The steps num- 
bered 1 through 33 associated with the arrows appearing in 
FIG. 10 are explained below: 

1. The mobile switching center 112 originates a call by 
sending a BSSMAP PAGING message to the base station 
controller 105. The ESSMAP PAGING message is sent as a 
"connectionless" message to the base station controller 105, 
and includes the personal identifier (PID) of the user station 
102 being paged. 

2. The base station controller 105 searches its Location 
Register (LR) for the entry of an international mobile station 
identifier (IMSI) matching the PID sent in the BSSMAP 
PAGING message. If the matching user station PID is not 
found, then the base station controller 105 does not respond 
to the mobile switching center 112 and the call is dropped. 

3. If the base station controller 105 identifies the appro- 
priate entry, the base station controller 105 sends a Page 
NOTE to the base station 104 associated with the entry. The 
service request type in the Page NOTE is set to zero 
(indicating that a NULL service is being requested). The 
Page Note allows the base station 104 to page the user 
station 102 without having to set up a specific call. 

4. When the base station 104 receives a Page NOTE with 
a NULL service request, the base station 104 sends a 
SPECIFIC POLL message (e.g., specific poll message 402 
in FIG. 4) with service type set to zero (indicating a NULL 
request). The base station 104 queues the Page NOTES and 
sends SPECIFIC POLL messages corresponding to the Page 
NOTES on a cyclic basis. If there are more Page NOTES 
than there are available imused time slots (time slots), the 
base station 104 sends the SPEQFIC POLL messages 
sequentially on the available time slots. Consequently, the 
SPECIFIC POLL messages may be spread out over many 
time frames (polling loops). The base station 104 continues 
to issue the SPEQFIC POLL message until either the user 
station 102 responds, or until predetermined time period 
^pag^ associated with the Page NOTE expires (as measured 
by an internal timer). 

5. The user station 102 alternates between an inactive or 
sleep state and an active state with a predetermined duty 
cycle. When the user station 102 wakes up, it scans all 
SPECIFIC POLL messages firom the base station 104 upon 



10 



20 



25 



30 



45 



50 



55 



60 



which it is registered. In one embodiment, the user station 
102 scans until the same user station PID is seen twice. If an 
user station 102 does not see a SPECIFIC POLL containing 
its user station PID (or does not see the user station PID 
twice, if applicable), then after a predetermined monitoring 
time the user station 102 returns to sleep for a time period 
dictated by its duty cycle. 

6. When user station 102 receives a SPEOFIC POLL 
control traffic message containing its user station PID, the 
user station 102 responds with a SPECIFIC POLL 
RESPONSE control trafiBc (CT-SPR) message (e.g., specific 
poll response 405 in FIG. 4). If no SPEQFIC POLL is seen 
by the user station 102 with its user station PID, then it goes 
back to sleep for a predetermined time period. 

7. When the base station 104 receives the SPEQFIC 
POLL RESPONSE control traffic message from user station 
102 having the matching user station PID, the base station 
104 retums an acknowledgment control traffic (CT-ACK) 
message to the user station 102, and sends a Page Response 
NOTE to the base station controller 105. If the base station 
104 does not receive a SPECIFIC POLL RESPONSE con- 
trol traffic message from the user station 102, it does not 
send a Page Response NOTE, and the call is dropped. 

8. The base station 104 and user station 102 then enter a 
slot maintenance mode in which they pass HOLD control 
traffic (CT-HLD) messages back and forth. If the base station 
104 or user station 102 unexpectedly stops receiving 
CT-HLD control traffic messages, then the base station 104 
and tiser station 102 attempt lost link recovery. If lost link 
recovery fails, then the call is dropped. 

9. Upon receipt of the Page Response NOTE from the 
base station 104, the base station controller 105 builds an 
SCCP circuit to the mobile switching center 112 and asso- 
ciates the SCCP circuit with the user station PID. If the base 
station 104 does not receive a Page Response NOTE, the call 
is dropped. Further, if construction of the SCCP circuit fails, 
the Setup Link NOTE so indicates. The base station 104 
responds by sending a control traffic Set Service (CT-SET) 
message to the user station 102 indicating the failure. 

10. Once the base station controller 105 has built an SCCP 
circuit to the mobile switching center 112, the base station 
controller 105 sends a BSSMAP Paging Response message 
to the mobile switching center 112 over the SCCP circuit. 

11. The mobile switching center 112 then sends a DTAP 
Setup message to the base station controller 105, using the 
SCCP circuit associated with the user station's PID. 

12. When the base station controller 105 receives the 
DTAP Setup Message from the mobile switching center 112, 
the base station controller 105 sends a Setup Link NOTE to 
the base station 104 commimicating with the particular user 
station 102. 

13. When the base station 104 receives the Setup Link 
NOTE from the base station controller 105, the base station 
104 assigns radio resources (e.g., lime slots) to satisfy the 
service request data element. The base station 104 then 
sends the base station controller 105 a Service information 
NOTE detailing the bearer channels assigned to this call. If 
the base station 104 does not receive a Setup Link NOTE, 
then call clearing procedures are initiated. If the base station 
104 caimot supply the resources requested by the base 
station controller 105, this fact is indicated in a "result" field 
of the Service Information NOTE. 

14. The base station 104 communicates the service 
desired and the air resources necessary to support the service 
to the user station 102 using a Set Service (CT-SET) control 
traffic message. 

15. The user station 102 responds to the CT-SET message 
by sending an acknowledge control traffic (CT-ACK) mes- 
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sage back to the base station 104 and sending a Setup Link 26. When the base station controller 105 receives the 

message to the user station application. If no CT-ACK Acknowledge NOTE from the base station 104, the base 

message is received by the base station 104, call clearing station controller 105 initiates ISDN generic call control 

procedures arc initiated. (IGCC) message traf&c that sets up the link with the user 

16. The user station application responds to the Setup 5 station 102. The base station controller 105 uses the iofor- 
Link message with a Connect Link message. mation from the DTAP Setup message (sec Step 11) during 

17. The base station 104 and user station 102 then enter the IGCC setup process. 

a slot maintenance mode in which they pass HOLD control 27. Upon completion of the IGCC setup, an IGCC Call 

traffic (CT-HLD) messages back and forth. If the base station Confirmed message is sent from the user station application 

104 or user station 102 unexpectedly stops receiving lO to the base station controller 105. 

CT-HLD control traffic messages, the base station 104 and 28. Once the call is confirmed between the user station 

user station 102 attempt lost link recovery. If lost link application and the base station controller 105, the base 

recovery fails, call clearing procedures are initiated. station controller 105 sends a DTAP Call Confirmed mes- 

18. After the user station 102 configiu-es itself to provide sage to the mobile switching center 112 on the SCCP circuit 
the requested service and receives the Connect Link mes- 15 associated with the user station's PID. 

sage from the user station application, the user station 102 29. In response to the DTAP Call Confirmed message, the 

responds with a CONNECT LINK (CT-CNL) control traffic mobile switching center 112 sends the base station controller 

message with the "response" field set to indicate a successful 105 a BSSMAP Assignment Command message, 

connection. If the user station 102 cannot satisfy the service 30. When the base station controller 105 receives the 

request, the user station 102 replies with the "response" field 20 BSSMAP Assignment Command message from the mobile 

set to indicate failure. If the user station 102 docs not receive switching center 112, the base station controller 105 con- 

a CT-ACK message, the user station 102 disconnects the nects the circuit described by the Circuit ID code to the 

link according to call clearing procedures, and the call is base-station-to-base-station-controller circuit described by 

dropped. the map in the Service Information NOTE. Once the Assign- 

19. When the base station 104 receives the CT-CNL 25 ment Command message has been received from the mobile 
control traffic message, it returns a control traffic acknowl- switching center 112 and the Connect Link NOTE has been 
edgment (CT-ACK) message to the user station 102. Once received from the base station 104, the base station control- 
the base station 104 has allocated all necessary channel ler 105 sends the mobile switching center 112 a BSSMAP 
resources, it sends a Connect Link NOTE to the base station Assignment Complete message on the SCCP circuit associ- 
controller 105 . 30 ated with the user station's PID. 

20. The user station 102 and base station 104 enter a hold 31, When the mobile switching center 112 receives the 
sequence in which they exchange CT-HLD messages to BSSMAP Assignment Complete message from the base 
maintain the over-the-air chaoneL If the base station 104 or station controller 105, the mobile switching center 112 
user station 102 unexpectedly stops receiving CT-HLD initiates IGCC end-to-end call control traffic. 

control traffic messages, the base station 104 and user station 35 32. When the connection is complete and the user station 

102 attempt lost link recovery. If lost link recovery fails, call application is ready to accept/send data, the user station 

clearing procedures are initiated. appUcation sends a Begin Traffic message to the user station 

21. The base station controller 105 responds to the Con- 102. 

nect Link NOTE by returning a Connect Link NOTE back 33. The system then enters normal traffic mode, and the 

to the base station 104. The Connect Link NOTE from the 4g conversation is stable. 

base station controller 105 contains a connection number for FIGS. IIA-IIC and 12A-12B are message flow diagrams 

the call. for an intra-cluster handover and an inter-cluster handover, 

22. Upon receiving the Connect Link NOTE from the respectively. These message flow diagrams may be 
base station controller 105, the base station 104 sends a explained with reference to FIG. 19, which illustrates a 
CONNECT COMPLETE (CT-CNC) control traffic message 45 particular deployment of base stations in clusters. In FIG. 
to the user station 102. The CT-CNC message communicates 19, a mobile switching center 112 120 is connected to a 
the connection number for the cafl to the user station 102. If plurality of base station controllers 105 (also referred to as 
the user station 102 does not receive the CT-CNC message, cluster controllers). Each base station controller 105 is in 
or the base station 104 does not receive a CT-ACK message turn connected to a plurality of base stations 104. The base 
in response, lost link recovery is attempted. If lost link 50 stations 104 are organized into logical groups of clusters 
recovery fails, call clearing procedures are initiated. 121, such that each cluster 121 of base stations 104 is 

23. The user station 102, as suggested in step 22, acknowl- connected to a single base station controller 105. A cluster 
edges the CT-CNC control traffic message with a control 121 of base stations 104 need not be geographically adja- 
traffic acknowledgment (CT-ACK) message. cent; rather, the cluster 121 comprises a logical group of 

24. Upon receiving the CT-ACK control traffic message, 55 base stations 104 regardless of their geographical proximity, 
the base station 104 sends an Acknowledge NOTE to the As used herein, an intra-cluster handover is one in which 
base station controller 105, with the command argument set a user station 102 transfers communication from the current 
to "Connect Link," to indicate completion of the link. base station 104 to a new base station 104 in the same cluster 

25. The base station 104 and user station 102 then enter 121 (i.e., in a cluster 121 that is serviced by the same base 
a slot maintenance mode in which the pass HOLD (CT- 60 station controller 105), and an intcr-cltister handover is one 
HLD) control traffic messages back and forth. This sequence in which the user station 102 transfers communication from 
is sustained as long as no other message traffic is being the current base station 104 to a new base station 104 in a 
transported to or from the user station apphcation. If the base different cluster 121 (i.e., in a cluster 121 that is serviced by 
station 104 or user station 102 unexpectedly stops receiving a different base station controller 105). 

CT-HLD control traffic messages, the base station 104 and 65 An exemplary message flow diagram for an intra-cluster 

user station 102 attempt lost Unk recovery. If lost link handover is shown in FIG. IIA-IIC. As described in more 

recovery fails, call clearing procedures are initiated. detail below, FIG. IIB relates to the case in which the hnk 
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with the old base station is maintained, while FIG. IIC 
relates to the case in which the link with the old base station 
is lost. In FIGS. IIA-IIC, similar to FIGS. 9 and 10, 
transmitted messages arc designated by arrows between a 
user station 102, a current base station 104 (denoted "Old 
BS" or "BSl"), a target base station 104 (denoted "New BS" 
or "BS2"), a base station controller 105, and a mobile 
switching center 112. Control trafi&c messages between the 
user station 102 and either base station 104 are typically 
preceded by the initials "CT". The steps numbered 1 through 
22 associated with the arrows appearing in FIGS. IIA-IIC 
are explained below: 

1. The user station 102 starts in normal stable tra£Bc with 
the current base station 104 (BSl). 

2. The user station 102 monitors a received signal strength 
indication (RSSI). Eventually, the RSSI for the current link 
drops below a first threshold value L/^^ (i.e., the threshold 
value below which the user station 102 begins to search for 
a new base station 104). 

3. During a portion of the time frame 301 that the user 
station 102 does not need to maintain communication in its 
assigned time slots with the current base station BSl, the 
user station 102 switches to the frequency (e.g., Fl, F2 or 
F3) and/or code (e.g., CI, C2, C3, C4, C5 or C^ of one of 
the surrounding base stations 104, as specified by a sur- 
rounding base station table, and measures the RSSI of that 
base station 104 by observing any traflBc from the base 
station 104. The user station 102 also records the current 
utilization field ficom the header of the base station 104 traffic 
messages (e.g., CU field 809 of FIG. 8A). If the message 
observed is a GENERAL POLL message, then the user 
station 102 also records the slot quality, base ID, base station 
controller ID (BSC ID), service provider, zone and facility 
of the candidate base station 104. The user station 102 uses 
this information to calculate a preference value for the 
candidate base station 104 and sorts the entry into a table of 
preferred base stations. 

4. When the RSSI of the link to the current base station 
BSl drops below a second threshold level L;^ (i.e., the 
threshold below which handover is appropriate), the user 
station 102 selects the highest preference base station 104 as 
the target base station 104 (BS2). If the observed time slot 
302 at the target base station BS2 had contained a GEN- 
ERAL POLL message, then the user station 102 examines 
the BSC ID of the target base station BS2. If the BSC ID is 
not the same as that of the current base station BSl (i.e., the 
current and target base stations are connected to different 
base station controllers 105), then the user station 102 
executes an inter-cluster handover (sec FIGS. 12A-12B). 
Similarly, the user station 102 examines the zone of the 
target base station BS2, and if the zone is not the same as the 
zone of the old base station BSl, then the user station 102 
will commence execution of an inter-cluster handover (see 
FIGS, 12A-12B). Otherwise, if the BSC ID is the same for 
the current and target base stations and the zone for both is 
also the same, then the user station 102 continues with an 
inlra-cluster handover. If the observed time slot did not 
contain a GENERAL POLL message, then the user station 
102 attempts to locate a time slot that has a GENERAL 
POLL message. The user station 102 can potentially look at 
all of the time slots in which it is not presently communi- 
cating and, if desired, can even skip a transmission on its 
current time slot to check the same location time slot on the 
target base station BS2 for a GENERAL POLL message. 

5. The user station 102 acquires the observed time slot of 
the target base station BS2. The user station 102 does this by 
searching for a GENERAL POLL message from the target 
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base station BS2, and responding with a GENERAL 
RESPONSE message to the GENERAL POLL message. If 
the user station 102 has not already examined the BSC ID of 
the target base station BS2, it does so at this point. If the 
BSC ID and the zone match those of the old base station 
BSl, then the user station can perform an intra-cluster 
handover utilizing the target base station BS2. Otherwise, if 
cither the zone of the BSC ID of the target base station BS2 
does not match that of the old base station BSl, then the user 
station 102 does not respond to the SPEQFIC POLL 
message, but instead executes an inter-cluster handover (see 
FIGS. 12A-12B). 

6. Assuming an intra-cluster handover is to be performed, 
the user station 102 and old base station BSl maintain trafBc 
communication over the old link if possible. If not possible, 
the old link is dropped. 

7. In response to the SPECIFIC POLL control traffic 
message from the target base station BS2, the user station 
102 returns a TERMINAHNG HANDOFF REQUEST (CT- 
THR) control traffic message. 

8. If the target base station BS2 will accept the handover, 
the target base station BS2 responds with a BASE ASSIST 
(CT-BAM) control traffic message. The CT-BAM message 
contains a Ust of surrounding base stations 104 which the 
user station 102 can monitor for future handovers. The user 
station 102 responds with a HOLD (CT-HLD) control traffic 
message and sets an internal user station handover timer. 
The handover is at this stage considered to be committed in 
the sense that the user station 102 cannot attempt a new 
handover until this attempt is completed. If the user station 
102 does not receive a CT-BAM message from the target 
base station BS2, the user station 102 wiU attempt to hand 
off to the next most preferable base station 104 it found in 
Step 3 above. If there are no other suitable base stations 104, 
the user station 102 will proceed with call clearing. 

9. If the target base station BS2 has accepted the 
handover, it sets a base station handover timer and sends a 
Terminating Handoff Note to the base station controller 105. 

10. The base station controller 105 switches the tiser 
station 102 from the old base station BSl to the new base 
station BS2. Specifically, the base station controller 105 
switches the circuit represented by the Circuit ID code 
associated with the user station 102 as identified in the local 
registration (LR) of the base station conU-oller 105 from the 
old circuit (described by the cormection mmiber) to a new 
circtiit at ihe'target base station BS2 as described by a Bearer 
Map in the Terminating Handoff Request NOTE, The base 
station controller 105 thereafter associates the user station 
102 with its new location. The base station controller 105 
updates the contents of the location register (LR) to reflect 
the new location of the user station 102. 

11. In re^onse to the CT-BAM message from the base 
station 104, the user station sends a control traffic adcnowl- 
edge (CT-ACIQ message to the base station 104 to acknowl- 
edge receipt of the surrounding base station list. 

If the link between the user station 102 and the old base 
station BSl can be maintained, the following steps are then 
carried out, in accordance with the call flow diagram of FIG. 
UB: 

12. After receiving a CT-ACK message from the user 
station 102, the target base station BS2 starts issuing SPE- 
CIFIC POLL messages targeted for the user station 102 
(using the user station PID), so that the user station 102 can 
re-acquire the link on the target base station BS2. 

13. When the base station controller 105 completes its 
circuit switch, the base station controller 105 sends the target 
base station BS2 a Circuit Switch Complete NOTE. In one 
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embodimeat, the Circuit Switch Complete NOTE contains 
no ciphering infonnation. 

14. The base station controller 105 also sends the old base 
station BSl a Circuit Switch Complete NOTE. When the old 
base station BSl receives the Circuit Switch Complete 
NOTE, the old base station BSl sends a CIRCUIT SWITCH 
COMPLETE (CT-CSC) control trafi&c message to the user 
station 102. The old base station BSl then clears all tables 
and circuits related to the call. 

15. The base station controller 105 then sends a BSSMAP 
HANDOVER PERFORMED message to the mobile switch- 
ing center 112. 

16. Whea the user station 102 receives the CT-CSC 
control traffic message, the user station 102 responds by 
switching to the frequency and code of the new base station 
BS2. The user station 102 then searches for a SPECIFIC 
POLL message with the PID field matching the PID of the 
user station 102. When the user station 102 finds the 
appropriate SPEQFTC POLL message, it responds with a 
HOLD (CT-HLD) control traffic message. If the user station 
102 loses the link to the old base station BSl before 
receiving the CT-CSC message, the user station 102 will 
switch to the target base station BS2 and respond to the 
SPECIFIC POLL message. If the user station 102 is unable 
to find a SPEaFIC POLL message with the proper PID on 
the target base station BS2, then the call is lost, and the user 
station proceeds with call clearing 

17. When the target base station BS2 sees a CT-HLD 
message from the user station 102 and has received the 
Circuit Switch Complete NOTE from the base station con- 
troller 105, the target base station BS2 sends a CIRCUIT 
SWITCH COMPLETE (CT-CSC) control traffic message to 
the user station 102. 

18. When the user station 102 receives the CT-CSC 
message from the target base station BS2, the user station 
102 cancels its internal user station handover timer, and 
responds with bearer traffic messages. If the user station's 
handover timer expires before bearer traffic is received, the 
connection is lost, and the user station 102 will proceed with 
call clearing. 

19. When the target base station BS2 receives the bearer 
traffic messages from the user station 102, the target base 
station BS2 cancels its base station handover timer and 
switches into traffic mode. If the base station handover timer 
expires before bearer traffic is receives, then the connection 
is assumed lost, and the base station BS2 will proceed with 
call clearing. 

20. A stable bearer channel has been established with the 
new base station BS2. Handover is complete. 

Steps 12-19 above assume that the link between the user 
station 102 and the old base station BSl is maintained during 
handover. If, however, the link between the user station 102 
and the old base station BSl is lost, then the following steps 
are carried out to complete the intra-cluster handover, in 
accordance with the call flow diagram of FIG. 11 C: 

21. If the user station 102 loses the link with the old base 
station BSl before it receives the CT-CSC control traffic 
message, then the user station 102 switches to the frequency 
of the target base station BS2 and searches for a SPECIFIC 
POLL message having a PID field matching the PID of the 
user station 102. When the user station 102 finds the 
appropriate SPECIFIC POLL message, the user station 102 
responds with a HOLD (CT-HLD) control traffic message. If 
the user station 102 is unable to find a SPECIFIC POLL on 
the target base station BS2, then the call is assumed lost, and 
the user station 102 proceeds with call clearing. 

22. If the target base station BS2 receives a response to its 
SPECIFIC POLL message from the user station 102 before 
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the target base station BS2 has received the Circuit Switch 
Complete NOTE from the base station controller 105, the 
target base station BS2 responds to the CT-HLD messages 
from the user station 102 with CT-HLD messages, in an 
5 alternating fashion. 

23. When the base station controller 105 completes its 
switch, it sends the target base station BS2 a Circuit Switch 
Complete NOTE. 

24. When the target base station BS2 receives the Circuit 
10 Switch Complete NOTE from the base station controller 

105, the target base station BS2 sends a CIRCUIT SWITCH 
COMPLETE (CT-CSC) control traffic message to the user 
station 102. 

25. The base station controller then sends the old base 
15 station BSl a Circuit Switch Complete NOTE. In one 

embodiment, the Circuit Switch Complete NOTE contains 
no ciphering information. 

26. The base station controller 105 then sends a BSSMAP 
HANDOVER PERFORMED message to the mobUe switch- 

20 ing center 112. 

27. When the old base station BSl receives the Circuit 
Switch Complete NOTE, the old base station BSl sends a 
CT-CSC control traffic message to the user station 102. (The 
user station 102 will not see this message because it has lost 

25 the link to the old base station BSl.) The old base station 
BSl then clears all tables and circuits related to the call. 

28. When the user station 102 receives the CT-CSC 
message from the target base station BS2, the user station 
102 responds with bearer traffic, and cancels its internal user 

30 station handover timer. 

29. When the target base station BS2 receives a bearer 
traffic response from the user station 102, the target base 
station BS2 cancels its base station handover timer, and 
switches into a traffic mode. A stable bearer channel has been 

35 established at this point. 

The foregoing description pertains to intra-cluster han- 
dovers. A system in accordance with a preferred embodi- 
ment is also capable of performing inter-cluster handovers. 
Exemplary message flow diagrams for an inter-cluster han- 

40 dover is shown in RGS. 12A-12B. In FIGS. 12A-12B, 
similar to FIGS. 9-11, messages are designated by arrows 
between a user station 102, a current base station 104 
(denoted "Old BS" or "BSl"), a target base station 104 
(denoted "New BS*' or "BS2"), a current base station 

45 controller 105 (denoted "Old BSC or "BSCl"). a target 
base station controller 105 (denoted "New BSC" or 
"BSC2"), and a mobile switching center 112. Control traffic 
messages between the user station 102 and either base 
station 104 are typicaUy preceded by the initials "CT'. The 

50 steps numbered 1 through 33 associated with the arrows 
appearing in FIGS. 12A-12B are explained below (with 
steps 1 through 4 being identical to those for an intra-cluster 
handover): 

1, The user station 102 starts in normal stable traffic with 
55 the current base station 104 (BSl). 

2, The user station 102 monitors a received signal strength 
indication (RSSI). Eventually, the RSSI for the current link 
drops below a first threshold value L,^ (i.e., the threshold 
value below which the user station 102 begins to search for 

60 a new base station 104). 

3, During a portion of the time frame 301 that the user 
station 102 does not need to maintain communication in its 
assigned time slots with the current base station BSl, the 
user station 102 switches to the frequency (e.g., Fl, F2 or F3, 

65 as shown in the example of FIG. lA) and/or code (e.g., CI, 
C2, C3, C4, C5, C6 or C7, as shown in the example of FIG. 
lA) of one of the surrounding base stations 104, as specified 
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by a surrounding base station table, and measuxes the RSSI 
of that base station 104 by observing any traffic from the 
base station 104. The user station 102 also records the 
current utilization field from the header of the base station 
104 traffic messages (e.g., CU field 809 of FIG. 8A). If the 5 
message observed is a GENERAL POLL message, then the 
user station 102 also records the slot quality, base ID, base 
station controller ID (BSC ID), serWce provider, zone and 
facility of the candidate base station 104. The user station 
102 uses this information to calculate a preference value for lO 
the candidate base station 104 and sorts the entry into a 
preferred base station table. 

4. When the RSSI of the link to the current base station 
BSl drops below a second threshold level (i.e., the 
threshold below which handover is appropriate), the user is 
station 102 selects the highest preference base station 104 as 
the target base station 104 (BS2). If the observed time slot 
302 at the target base station BS2 had contained a GEN- 
ERAL POLL message, then the user station 102 examines 
the BSC ID of the target base station BS2. If the BSC ID is 20 
not the same as that of the current base station BSl (i.e., the 
current and target base stations are connected to different 
base station controllers 105), then the user station 102 
executes an inter-cluster handover, as described in further 
detail in the steps below. Similarly, the user station 102 25 
examines the zone of the target base station BS2, and if the 
zone is not the same as the zone of the old base station BSl, 
then the user station 102 will commence execution of an 
inter-cluster handover as described in more detail below. 
Otherwise, if the BSC ID is the same for the current and 30 
target base stations and the zone for both is also the same, 
then the user station 102 executes an intra-cluster handover 
(see FIGS. IIA-IIC). If the observed time slot did not 
contain a GENERAL POLL message, then the user station 
102 attempts to locate a time slot that has a GENERAL 35 
POLL message. The user station 102 can potentially look at 
all of the time slots in which it is not presently communi- 
cating and, if desired, can even skip a transmission on its 
current time slot to check the same location time slot on the 
target base station BS2 for a GENERAL POLL message. 40 

5. If the user station 102 does not yet know the BSC ID 
of the target base station BS2, then the user station 102 
responds to the GENERAL POLL message with a GEN- 
ERAL RESPONSE message and examines the BSC ID of 
the GENERAL POLL message. The GENERAL 45 
RESPONSE message sent by the user station 102 includes 
the user station's PID. 

6. After determining that an inter-cluster handover is to be 
performed (based upon the BSC ID and/or zone of the old 
base station BSl and that of the target base station BS2), the 50 
user station 102 sends the old base station BSl an ORIGI- 
NATING HANDOVER REQUEST (CT-OHR) control traf- 
fic message. The CT-OHR message contains the base ID of 
the preferred new base station BS2, as determined by the 
surrounding base station table, as well as its mobility coun- 55 
try code (MCC) and mobility network code (MNC). 

7. When the old base station BSl receives the CT-OHR 
message, the old base station BSl sends an ACKNOWL- 
EDGE (CT-ACK) control traffic message to the user station 
102 to acknowledge the correct receipt of the CT-OHR 60 
message. The old base station BSl sends an Originating 
Handover Request NOTE to the old base station controller 
(BSCl). The Originating Handover Request NOTE contains 
the PID of the user station, the old base station ID, and the 
MCC and MNC of the target base station BS2. The old base 65 
station BSl knows the PID of the user station 102 since it 
was supplied during the initial slot seizure. 



8. When the user station 102 receives the CT-ACK 
message, the user station 102 and base station 104 resume 
normal traffic pending the completion of the circuit switch. 
If the xiser station 102 docs not receive a CT-ACK message, 
the user station 102 assumes that its handover request has 
not been successful and it will restart the handover attempt 
(returning back to Step 4). If it did receive a CT-ACK 
message, the user station 102 sets an internal user station 
handover timer with a predetermined timeout value. The 
handover is now committed in the sense that the user station 
102 cannot attempt a new handover until this attempt is 
completed. 

9. The old base station controller BSCl sends a BSSMAP 
Handover Required message to the mobile switching center 
112 on the SCCP circuit for the user station 102 (i.e., the 
SCCP circuit described by the user station's PID). In a 
preferred embodiment, the BSSMAP Handover Required 
message identifies only a single cell — the cell serviced by 
the target base station BS2 — in a preferred cell list. 

10. The mobile switching center 112 interprets the Han- 
dover Required message and sends a BSSMAP Handover 
Request message to the SCCP circuit in the terminating base 
station controller (BSC2) that will subsequently be used by 
the user station 102 upon completion of the handover. The 
BSSMAP Handover Request message contains all of the 
information necessary to maintain the call in progress, 
including, e.g., the channel type, encryption information and 
priority. In addition, the BSSMAP Handover Request mes- 
sage contains the base ID of the target base station BS2. 

11. The terminating base station controller BSC2 gener- 
ates a "handover reference nxxmber" and stores the received 
information in a small association table for use at a later 
time. The information stored in the table is associated with 
a concatenation of the handover reference number and the 
target base station's base ID. The new base station controller 
BSC2 then sends a BSSMAP Handover Request ACK 
message back to the mobile switching center 112. The 
BSSMAP Handover Request ACK message contains the 
generated handover reference number in its "level three" 
information. 

12. Upon receipt of the BSSMAP Handover Request ACK 
message, the mobile switching center 112 sends the old base 
station controller BSCl a BSSMAP Handover Command 
message on the original SCCP circuit. The BSSMAP Han- 
dover Command message contains the level three informa- 
tion supplied by the terminating base station controller 
BSC2, including the handover reference number. The han- 
dover reference number and the implicit knowledge of the 
user station PID (from the SCCP circuit) are all the identi- 
fication information needed by the old base station controller 
BSCl to complete the handover. 

13. After receiving the Circuit Switch Complete NOTE, 
the old base station controller BSCl sends a Circuit Switch 
Complete NOTE to the old base station BSl. In place of the 
connection number field, this Circuit Switch Complete 
NOTE contains the handover reference nximber from the 
terminating base station controller BSC2. The Circuit 
Switch Complete NOTE also contains the user station PID 
that was associated with the SCCP circuit. 

14. Upon receipt of the Circuit Switch Complete NOTE, 
the old base station BSl sends the user station 102 a 
CIRCUIT SWITCH COMPLETE (CT-CSC) control traffic 
message which contains the handover reference number. 
Since the user station 102 has retained the base ID and 
frequency of the target base station BS2, the user station 102 
now has all of the information required to complete the 
handover. If the old base station BSl does not receive the 
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Circuit Switch Complete NOTE, an error has occurred, and 
the call is torn down. 

15. Upon receipt of the CT-CSC message, the user station 
102 returns an ACKNOWLEDGE (CT-ACK) control traffic 
message to the old base station BSl to acknowledge the s 
correct receipt of the CT-CSC control traffic message. If the 
user station 102 does not receive the CT-CSC message 
(which contains the handover reference number needed to 
complete the handover), the call cannot be continued on the 
target base station BS2, and the call is torn down. 

16. Upon receipt of the CT-ACK message, the old base 
station BSl clears all resources associated with the user 
station 102 and makes the channel available for new com- 
munication. If the old base station BSl does not receive the 
CT-ACK message, it will nevertheless clear all resources 
associated with the user station 102 and make the channel 
available for new communication, 

17. After sending the CT-ACK message, the user station 
102 switches to the frequency of the target base station BS2 
and seizes a channel (i.e., a time slot 302) using the slot 
seizure procedure described with respect to FIG. 4. Once the 20 
user station 102 has captured a time slot 302, the user station 
102 sends the target base station BS2 a TERMINATING 
HANDOVER COMPLETE (CT-THC) control traffic mes- 
sage which contains the handover reference number and the 
service request of the user station 102. If the user station 102 25 
fails to seize a channel on the target base station BS2, the 
call is lost. The user station 102 will, in such a case, send a 
Link Lost message to the user station application. 

18. When the target base station BS2 receives the 
CT-THC message, it compares the BSC ID of the CT-THC 
message with the BSC ID of the base station controller 105 
to which it is connected. This comparison allows the target 
base station BS2 to independently determine that an inter- 
cluster handover is required. The target base station BS2 
responds to the user station 102 with a BASE ASSIST 
(BAM) control traffic message to acknowledge the correct 
receipt of the CT-THC message. The target base station BS2 
then uses the service request information clement of the 
CT-THC message to allocate bearer channels between itself 
and the terminating base station controller BSC2, and sends 

a Terminating Handover Complete NOTE to the terminating 40 
base station controller BSC2. The Terminating Handover 
Complete NOTE contains the FID of the user station 102 
along with the handover reference ntimber and a description 
of the bearer channels assigned to support the user station 

102. ,5 

19. Upon receipt of the CT-BAM message, the user 
station 102 sends an ACKNOWLEDGE (CT-ACK) control 
traffic message to the target base station BS2 to signal 
correct receipt of the CT-BAM message. 

20. The terminating base station BS2 and the user station 
102 enter a hold pattern in which they exchange HOLD 
(CT-HLD) control traffic messages while awaiting an indi- 
cation that the circuit has been switched. 

21. The terminating base station controller BSC2 uses the 
handover reference number and the base ID of the target 
base station BS2 to find the associated connection informa- 55 
tion in the association table located at the mobile sv^dtching 
center 112. If the terminating base station controller BSC2 
cannot find an association for the handover reference num- 
ber and the base ID of the target base station BS2, then there 
has been an error and the caU is torn down. Assuming that 60 
the proper association is foimd, the terminating base station 
controller BSC2 sends a Circuit Switch Complete NOTE to 
the target base station BS2. 

22. The target base station BS2 responds to the Circuit 
Switch Complete NOTE by sending an ACK Circuit Switch 65 
Complete NOTE to the terminating base station controller 
BSC2. 



23. When the target base station BS2 receives the Circuit 
Switch Complete NOTE, it also sends a CIRCUIT SWITCH 
COMPLETE (CT-CSC) control traffic message to the user 
station 102. 

24. When the user station 102 receives the CT-CSC 
message, it sends an ACKNOWLEDGE (CT-ACK) control 
traffic message to the target base station BS2. 

25. The terminating base station controller BSC2 con- 
nects the bearer channels specified by the target base station 
BS2 with the links setup by the mobile switching center 112. 
The terminating base station controller BSC2 then sends a 
Set Cipher Mode NOTE to the target base station BS2 which 
contains ciphering information, if appUcable. 

26. The target base station BS2 uses the ciphering infor- 
mation to set its ciphering equipment and returns an 
Acknowledge Cipher Mode NOTE to the terminating base 
station controller BSC2. If the target base station BS2 does 
not receive the Set Cipher Mode NOTE, then an error has 
occurred, and the call is torn down. (If the Set Cipher Mode 
NOTE is not received, then the target base station BS2 does 
not have the information required to formulate a CT-SET 
message to the user station 102, as described in the follow- 
ing step.) 

27. The terminating base station controller BSC2 sends a 
Handover Detect message to the mobile switching center 
112. 

28. The mobile switching center 112 sends a Handover 
Complete message to the terminating base station controller 
BSC2. 

29. After receiving the Set Cipher Mode NOTE, the target 
base station BS2 sends a SET CIPHER MODE (CT-CIP) 
control traffic message to the user station 102. 

30. When the user station 102 receives the CT-CIP control 
traffic message, it sends an ACKNOWLEDGMENT (CT- 
ACK) control traffic message to the target base station BS2. 

31. The mobile switching center 112 sends a Clear Com- 
mand to the SCCP circuit of the user station 102 on the old 
base station controller BSCl. 

32. The old base station controller BSCl cleats its 
resources that were allocated to the user station 102 and 
returns a Qear Complete message to the mobile switching 
center 112. There is no need to send any information to the 
old base station BSl since the old base station BSl cleared 
all of its resources allotted to the user station 102 earlier 
when the old base station controller BSCl sent the CT-CSC 
control traffic message to the user station 102 in step 14. 

33. The target base station BS2 cleats its base station 
handover attempt timer, and the user station 102 likewise 
clears its user station handover attempt timer. They enter 
traffic mode, and the handover is complete. 

Aspects of the invention are directed to facilitating rapid 
control traffic within the tuning structure of the communi- 
cation system. Handover, establishing communication, or 
time slot interchange may be carried out in a rapid manner 
by utilizing multiple time slots spaced less than one time 
frame apart. In such a manner, the control traffic takes 
advantage of unused lime slots to avoid having to wait an 
entire time frame for each opportunity to exchange messages 
between the base station 104 and the user station 102 
desiring a transaction. Sparc resources arc thereby used for 
the purpose of speeding up control traffic transactions. 

In the preferred embodiment wherein the user station 102 
transmits prior to the base station 104 in a time slot 302 (or 
virtual time slot 618), the slot pointer allows the user station 
102 to have knowledge of the next available time slot 302. 
Otherwise, the user station 102 may not necessarily know 
until a general poll message 401 is received whether or not 
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a particular time slot is available for cx)mmuDication, and 
then would typically have to wait an entire polling loop 
before responding to the general poll message 401. 

Knowledge of available time slots 302 is also passed to 
the user station 102 in a specific poll message 402 by use of 5 
the OTA map field 726. As noted previously, the OTA map 
field 726 describes the mapping of time slots relative to a 
particular user station 102. Thus, for a time frame 301 with 
sixteen time slots 302, the OTA map field 726 in ooe 
embodiment comprises sixteen bits. Each bit may be set to lO 
a first value (e.g., "1") to indicate that the time slot 302 
associated with that bit is unavailable, and to a second value 
(e.g., "C*) to indicate that the time slot 302 associated with 
that bit is available for communication. Preferably, the time 
slot usage is indicated from a standpoint relative to the is 
current time slot 302 of the tiser station 302 — that is, the first 
bit is associated with the immediately following time slot, 
the second bit with the next time slot thereafter, the third bit 
with the next time slot thereafter, and so on. Alternatively, 
the time slot tisage may be indicated from a standpoint with 20 
respect to a fixed reference, such as the start of the time 
frame 301, in which case the user station 102 needs to have 
available as information the relative starting point of the 
time frame 301. 

FIG. 18 A is a timing diagram illustrating rapid control 25 
traffic by utilizing multiple time slots within the span of a 
single time frame. In FIG. 18A, a timing diagram including 
a plurality of time frames 1401 is shown. A first time frame 
1401a precedes a second time frame 14016. In each time 
frame 1401 are a plurality of time slots 1402, numbered 30 
consecutively. Each time frame 1401 has sixteen time slots 
1402. Each time slot has a user transmission interval 1403 
and a base transmission interval 1404. 

In the first time frame 1401a, it is assumed that at least 
three time slots 1402 (time slots "2", "8" and "15") are 35 
available. In the second time frame 14016, it is assimied that 
at least two time slots 1402 (time slots "5" and "11") are 
available. In time slot "2" of the first time frame 1401a, no 
user station 102 transmission is sent during the user trans- 
mission interval 1403; only a general poU message (e.g., 40 
such as general poU message 401 of FIG. 4) is sent by the 
base station 104 during the base transmission interval 1404. 
The general poll message 401 includes a next slot pointer 
("NSP") set to "6", which indicates that the next available 
slot is six slot positions ahead relative to the current slot; in 45 
other words, time slot "8". 

Accordingly, in time slot "8" of the first time frame 
1401a, a user station 102 desiring to establish communica- 
tion (either initial communication or handover) with the base 
station 104 transmits a GENERAL RESPONSE message 50 
(e.g., sudi as general response message 404 of FIG. 4) 
during the user transmission interval 1403 of time slot "8". 
The base station 104 receives the GENERAL RESPONSE 
message, and responds during the base transmission interval 
1404 of time slot "8" with a SPECIFIC POLL message (e.g., 55 
such as specific poll message 402 of FIG. 4). As part of the 
SPECIFIC POLL message, the user station is assigned a 
correlative ID (in the present example, the correlative ID is 
"3"). The next slot pointer in the present example is "7", 
which means that the next available slot is seven slot 60 
positions ahead relative to the current slot; in other words, 
time slot "15". 

Accordingly, in time slot "15" of the first time frame 
1401a, the user station 102 in the present example transmits 
a control traffic message "THR" (as defined in Table 9-1 65 
above), indicating a "TUrget Handover Request." In this 
case, the user station 102 seeks to handover to the base 
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Station 104 from another base station 104. The base station 
104 responds in the base transmission interval 1404 of time 
slot "15" with a control traffic "ACK" or acknowledge 
message. The correlative ID of the user station 102 is sent as 
part of the acknowledge message, as well as a next slot 
pointer indicating that the next available slot is six slot 
positions ahead relative to the current slot; in other words, 
time slot "5" of the next time frame 14016. 

Accordingly, in time slot "5" of the second time frame 
14016, the user station 102 in the present example transmits 
a control traffic acknowledge (CT-ACK) message or, 
alternatively, a control traffic HOLD (CT-HLD) message, as 
shown in the message flow diagram of FIG. 11. The base 
station 104 then has several options in response. In one 
embodiment, the base station 104 may respond with a traffic 
message in the base transmission interval 1404 of time slot 
"5", provided that the call has been coimected from the base 
station controller 105. Alternatively, the user station 102 can 
monitor each time slot 1402 until it sees its correlative ID, 
and then respond thereafter in accordance with the message 
directed to it. As another alternative, the base station 104 
may respond in the base transmission interval 1404 with a 
control traffic message assigning a new time slot 1402 to the 
user station 102. 

In a preferred embodiment, the user station 102 continues 
to communicate in the assigned time slot 1402 (i.e., time slot 
"5") of each time frame until the call is connected and 
completed, or is otherwise dropped. Until communication is 
fiilly established, the base station 104 may transmit a GEN- 
ERAL POLL message in the base transmission interval 1404 
of time slot "5" indicating the next available time slot 1402 
for other user stations 102 desiring to establish communi- 
cation. 

In one aspect, FIG. 18A illustrates a method of establish- 
ing communication between a user station 102 and a par- 
ticular base station 104 by exchanging control traffic mes- 
sages separated by a time duration less than a time frame 
1401. In the example shown in FIG. 18A, messages arc 
exchanged between the user station 102 and the base station 
104 in three time slots 1402 of a first time frame 1401a, and 
in two time slots 1402 of a second time frame 14016. This 
technique can provide substantial reductions in the amount 
of time needed to establish communication between a user 
station 102 and a particular base station 104, or to handoff 
communication to a new base station. 

Besides being useful for establishing communication 
(either initial communication or handover), the same method 
may be used to rapidly exchange control messages between 
a user station 102 and a base station 104, where such rapid 
exchange is necessary. The rapidity of conducting the con- 
trol traffic may be particularly useful, for example, in the 
support of "911" emergency calls or other time -critical 
situations. 

In a particular embodiment, one or more time slots 1402 
are reserved for "911" emergency calls, and are not used for 
non-emergency bearer traffic. For example, four time slots 
1402 may be held in reserve. These reserved time slots 1402 
may also be used to conduct the rapid control traffic opera- 
lions described in the FIG. 18A example. Preferably, at least 
one time slot 1402 is not used for anything other than 
receiving a possible "911" emergency call. When a "911" 
emergency call is received, it may pre-empt other control 
traffic, and the reserved time slots 1402 may be used to 
conduct a rapid establishment of communication for the 
"911" caU. 

The correlative ID assigned to the user station 102 as part 
of the SPECIFIC POLL message may be used to recover 
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from situations in which subsequent messages are received generate a spread spectrum signal. Another data bit (or 

in error due to interference or correlation errors. FIG. 18B is possibly multiple data bits, if desired) of the data stream 

a diagram illustrating the rapid control trafBc techniques of 2012, exclusive from those used to select the symbol code, 

FIG. 18A, but wherein one of the messages to the user is input to the phase selector 2026, which determines the 

station is received in enror. In FIG. 18B, similar to FIG. 18 A, s phase of the symbol code selected from the symbol table 

a timing diagram including a plurality of time frames 1411 2022. For example, the phase selector may use a single bit 

is shown. A first time frame 1411a precedes a second time (called a "phase control bit" of the data stream 2012 to 

frame 1411i?. Each time frame 1411 has a plurality (e.g., determine the phase of the symbol code; if this phase control 

sixteen) of time slots 1412, numbered consecutively. As in bit has a first value (e.g., a "0"), then the symbol code is 

FIG. 18 A, each time slot has a user transmission interval lo transmitted with no phase inversion, while if the phase 

1413 and a base transmission interval 1414. control bit has a second value (e.g., a "1"), then the symbol 

In FIG. 18B, the same control trafBc transactions are code is transmitted with a phase inversion of 180 degrees. If 

carried out in time slots "2" and "8" of the first time frame two phase control bits are used, then four possible phases 

1411a as in FIG. 18 A. However, in time slot "15" of the first could be selected, and so on for additional phase control bits, 

time frame 1411a, the base message sent in the base trans- 15 The modulator 2025 transmits the selected symbol code 

mission interval 1414 is received in error. As a result, the using the phase indicated by the phase selector 2026. The 

user station 102 may not know when to expect the next modulator 2025 may transmit using continuous phase 

communication from the base station 104, as the next slot modulation, or a similar technique, so as to minimize 

pointer has been lost. Accordingly, the user station 102 spectral splatter. In the transmission process, the modulator 

monitors the base transmission interval 1414 of each time 20 2025 preferably modulates the selected symbol code with a 

slot 1412 until it recognizes its correlative ID (which was carrier signal at a predetermined carrier frequency. Exem- 

assigned to it as part of the specific poll message). In the plary spread spectrum modulators are described in, for 

present example, the user station 102 recognizes its correla- example, U.S. Pat. Nos. 5,548,253 and 5,659,574, both of 

tive ID in time slot "5" of the second time frame 1411/), and which is assigned to the assignee of the present invention, 

therefore identifies the message as one intended for it. The 25 and both of which are hereby incorporated by reference as 

user station 102 also reads the next slot pointer (in this case if set forth fully herein. 

having a value of "6"), and therefore responds six time slots At the spread-spectrum receiver 2050, the transmitted 
1412 later with an appropriate user message. After recov- spread spectrum signal is received at the receiver antenna 
ering from the erroneous reception in this manner, the 2051 and down-converted to baseband by the down con- 
exchange between the user station 102 and the base station 30 verter 2052. The baseband signal is then fed to a bank of 
104 may proceed as described with respect to the remaining spread spectrum demodulators 2056, each of which is con- 
steps shown in FIG. 18B. figured to recognize one of the M possible symbol codes, 

Thus, loss of the slot pointer does not necessarily prevent and each of which outputs a correlation signal indicating a 

the establishment of communication (or the conducting of degree of match with its respective symbol code. The 

other fast control traffic operations). Recovery from errors is 35 best-of-M detector 2057 receives the correlation signal from 

possible by searching for the correlative ID once commu- each of the spread spectrum demodulators 2056, and deter- 

nication has been temporarily disrupted by an error in mines which-of the M symbol codes has been received 

receiving a message from the base station 104. based on the relative strengths of the correlation signals. The 

While the principles of rapid traffic control have been best-of-M detector 2057 generates an output data signal 

described in certain aspects of FIGS. 18 A and 18B with 40 2059 based upon the received symbol codes. The phase of 

respect to the FIG. 3 timing structure, the same principles are the received symbol code can also be detected, and further 

applicable to the FIG. 6 timing structure utilizing virtual information received by differential phase decoding, 

time slots. The principles are also applicable to hybrid Exemplary correlators suitable for use with certain 

systems using frequency duplex techniques (such as FDD or embodiments of the present invention are described in, 

FDMA) in addition to TDMA/TDD. 45 among other places, U.S. Pat. Nos. 5,022,047 and 5,016,255, 

FIG. 20 is a block diagram of an exemplary transmitter both of which are assigned to the assignee of the present 

and receiver in a spread spcctnmi communication system as invention, and both of which are incorporated by reference 

may be employed for spreading and despreading signals in as if fully set forth herein. Apreferred method of correlation 

a communication system in accordance with one or more is described in U.S. Pat. No. 5,659,574 issued Aug. 5, 1997. 

embodiments of the present invention. In FIG. 20, a spread- 50 assigned to the assignee of the present invention, and hereby 

spectrum transmitter 2010 a serial input register 2021, a incorporated by reference as if set forth fully herein. In 

symbol table 2022, a modulator 2025, a phase selector 2026 particular, a multi-bit correlation technique as described in 

and a transmitting antenna 2027 for transmitting a spread- U.S. Pat. No, 5,659,574 represents a presently preferred 

spectrum signal. Aspread-spectrum receiver 2050 comprises maimer of correlating a spread spectrum signal. U.S. Pat. 

a receiver antenna 2051, a down converter 2052, a bank of 5S No. 5,659,574 also sets forth a presently preferred technique 

spread spectrum demodulators 2056, a best-of-M detector of differential phase encoding and decoding usable in con- 

2057, and an output data signal 2059. junction with the present invention. 

In operation, a serial data stream 2012 is received by the Spread spectrum communication techniques arc further 

transmitter 2010 and clocked by a data clock 2013 into the descriTDcd in, e.g., Robert C. Dixon, Spread Spectrum Sys- 

serial input register 2021. When N bits have been clocked 60 terns with Commercial Applications {Johny^ilcy & Sons, 3d 

into the serial input register 2021, one of M spread spectrum ed. 1994), hereby incorporated by reference as if set forth 

codes (or "symbol codes") is selected from the symbol table fully herein. Alarge variety of spread spectrum systems have 

2022. For example, five bits of the serial data stream 2012 been proposed in the industry, and the particular details of 

clocked into the serial input register 2021 may be used to the spread spectnmi system set forth above are in no way 

select one of 32 possible symbol codes stored in the symbol 65 meant to be limiting to the scope of the invention. Moreover, 

table 2022. The selected symbol code is output from the while spread spectrum communication techniques are uti- 

symbol table 2022 and used by the modulator 2025 to lized in a preferred embodiment of the invention, many 
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embodimeats of the invention are operable without using 
spread spectrum. 

Several further variations, modifications and enhance- 
ments of the invention will now be described. User stations 
102 in ODe embodiment may comprise mobile handsets 
capable of multi-band and/or multi-mode operation. The 
user stations 102 may be multi-mode in that they may be 
capable of both spread spectrum (i.e., wideband) commu- 
nication and also narrowband communication. The user 
stations 102 may be multi-band in the sense that they may 
be set to operate on a plurality of different frequencies, such 
as frequencies in either the licensed or imliccnsed PCS 
bands. The user stations 102 may operate in one mode (e.g., 
wideband) over a first frequency band, and another mode 
(e.g., narrowband) over a second frequency band. 

As an example, a user station 102 may be set to operate 
on a plurality of frequencies between 1850 and 1990 MHz, 
with the frequencies separated in 625 kHz steps. Each user 
station 102 may be equipped with a frequency synthesizer 
that may be programmed to allow reception and/or trans- 
mission on any one of the plurality of frequencies. If the user 
station 102 operates solely in a licensed PCS band (e.g., 
1850 MHz to MHz), the programmable frequency steps may 
be in 5 MHz increments, in which case the first channel may 
be centered at 1852.5 MHz, the next at 1857.5 MHz, and so 
on. If operating in the isochronous band between 1 920 and 
1930 MHz, the first channel may be centered at 1920.625 
MHz, and the channel spacing may be 1.25 MHz across the 
remainder of the isochronous band. The user stations 102 
may or may not be configured to operate in the 1910 to 1920 
MHz band, which at present is set apart in the United States 
for asynchronous unlicensed devises. 

Further information regarding dual-mode and/or dual- 
band communication is set forth in U.S. patent application 
Sen No. 08/483,514 filed on Jun. 7, 1995, hereby incorpo- 
rated by reference as if set forth frilly herein. 

In one embodiment, a communication protocol provides 
channel information to a base station to select an antenna for 
communication with a user station 102. Further, the protocol 
provides for output power adjustment in a user station 102 
and a base station 104. A preferred power adjustment 
command from the base station 104 to the user station 102 
may be encoded according to Table 8-2 appearing earlier 
herein. Although preferred values are provided in Table 8-2, 
the mmiber of power control command steps and the dif- 
ferential in power adjustment between steps may vary 
depending upon the particular application and the system 
specifications. Further information regarding antenna diver- 
sity and power adjustment technique may be found in 
copending U.S. patent application Ser. No. 08/826,773 filed 
on Apr. 7, 1997, hereby incorporated by reference as if set 
forth fully herein. 

The present invention has been set forth in the form of its 
preferred embodiments. It is nevertheless understood that 
modifications and variations of the disclosed techniques for 
carrying out fast control traflBc, and for establishing and 
maintaining spread spectrum communication, may be appar- 
ent to those skilled in the art without departing from the 
scope and spirit of the present invention. Moreover, such 
modifications are considered to be within the purview of the 
appended claims. 

What is claimed is: 

1. In a communication system comprising at least one 
base station capable of communicating with a plurality of 
user stations according to a time division multiple access 
protocol in which a series of time frames are each divided 
into a pliuality of time slots, said time slots each comprising 
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a user transmission interval and a base transmission interval, 
a method of communication comprising the steps of: 

transmitting a first base-to-user message from the base 
station in the base transmission interval of a first time 
slot, said first base-to-user message comprising a first 
information element indicating a first relative time 
position for a subsequent communication within a 
timespan of a single time frame; 

receiving said first base-to-user message at a user station; 

transmitting, according to said first relative time position, 
a first tiser-to-base message from said user station to 
said base station; 

receiving said first user-to-base message at said base 
station; 

transmitting thereafter a second base-to-user message 
from the base station in the base transmission interval 
of a second time slot within the timespan of said single 
time frame, said second base-to-user message compris- 
ing a second information element indicating a second 
relative time position for a subsequent communication; 

receiving said second base-to-user message at said user 
station; 

transmitting, according to said second relative time 
position, a second user- to -base message from said user 
station to said base station; and 

receiving said second user-to-base message at said base 
station. 

2. The method of claim 1 wherein said step of transmitting 
said first base-to-user message comprises the step of spread 
spectrum encoding said first base-to-user message, wherein 
said step of transmitting said first user-to-base message 
comprises the step of spread spectrum encoding said first 
user-to-base message, wherein said step of transmitting said 
second base-to-user message comprises the step of spread 
spectrum encoding said second base-to-user message, and 
wherein said step of transmitting said second user-to-base 
message comprises the step of spread spectrum encoding 
said second user- to-base message. 

3. The method of claim 1 wherein 

said first information element indicates said first relative 
time position by reference to a first designated one of 
said time slots, and wherein said second information 
element indicates said second relative time position by 
reference to a second designated one of said time slots. 

4. The method of claim 1, wherein the time slots in the 
plurality of time frames are virtual time slots, such that the 
user transmission interval and the base transmission interval 
in each virtual time slot are non-adjacent in lime. 

5. The method of claim 1, wherein, if said second base- 
to-user message is received in error at said user station such 
that said second information element is not received by said 
user station, then the user station further performs the steps 
of 

monitoring each base station transmission until said user 
station recognizes a user station identifier indicating the 
base station transmission is intended for it; 

identifying a third information element indicating a third 
relative time position for a subsequent communication 
by said user station; and 

delaying said second use r-to -base message until said third 
relative time position, thereby recovering from said 
second base-to-uscr message being received in error. 

6. The method of claim 1, wherein the user transmission 
intervals alternate with the base transmission intervals 
within each time frame. 
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7. In a time division multiple access communicatioa 
system wherein a base station communicates with a plxirality 
of user stations, said base station generating a series of time 
frames each divided into a plurality of time slots collectively 
comprising a plurality of user transmission intervals and a 
plurality of base transmission intervals, each of said time 
slots comprising at least one user transmission interval and 
one base transmission interval, a method of communication 
comprising the steps of: 

transmitting, over a designated frequency band and in a 
first base transmission interval, a first base-to-user 
control trafiBc message from said base station, said first 
base-to-uscr control traf&c message identifying a first 
available time slot; 

receiving said first base-to-user control trafiBc message at 
a user station; 

transmitting in response to said first basc-to-user control 
trafiBc message, over said designated frequency band 
and in a user transmission interval within said first 
available time slot, a first user- to -base control trafiBc 
message from said user station to said base station; 

receiving said first user-to-base control trafiBc message at 
said base station; 

transmitting in response to said first user-to-base control 
trafiBc message, over said designated frequency band 
and in a second base transmission interval, a second 
base-to-uscr control traffic message from said base 
station to said user station, said second base-to-user 
control traffic message identifying a second available 
time slot; and 

receiving said second base-to-user control trafi&c message 
at said user station; 

wherein said first base-to-user control traffic message, 
said first user-to-base control traffic message, and said 
second base-to-user control traffic message are all 
transmitted within the time span of a single time frame. 

8. The method of claim 7, wherein said first base-to-user 
control traffic message comprises a general poll message, 
said first use r-to -base control traffic message comprises a 
general response message, and said second base-to-user 
control traffic message comprises a specific poll message. 

9. The method of claim 7, further comprising the step of 
transmitting in response to said second base-to-user control 
traffic message, over said designated frequency band and in 
a user transmission interval within said second available 
time slot, a second user-to-base message from said user 
station to said base station. 

10. The method of claim 9, wherein said second uscr-to- 
base message comprises a second control traffic message. 

11. The method of claim 9, wherein said second user-to- 
base message comprises a data traffic message. 

12. The method of claim 11, wherein said base station and 
user station thereafter communicate in tune division duplex 
within said second available time slot through the exchange 
of data traffic messages. 

13. The method of claim 7, wherein said at least one user 
transmission interval in each time slot precedes said base 
transmission interval in the lime slot, 

14. The method of claim 7, wherein the time slots in the 
plurahty of time frames are virtual time slots, such that the 
at least one user transmission interval and one base trans- 
mission interval in each virtual time slot are non-adjacent in 
time. 

15. The method of claim 7, wherein, if said second 
base-to-user control traffic message is received in error at 
said user station such that said user station cannot identify 
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said second available time slot in said second base-to-user 
control traffic message, then the user station further performs 
the steps of 

monitoring each base station transmission until said user 
station recognizes a user station identifier indicating the 
base station transmission is intended for it, said base 
station transmission comprising a third base-to-user 
control traffic message identifying a third available 
time slot; and 

transmitting in response to said third base-to-user control 
traffic message, over said designated frequency band 
and in a user transmission interval within said third 
available time slot, a second user-to-base control traffic 
message from said user station to said base station. 

16. The method of claim 7, wherein said user transmission 
intervals alternate with said base transmission intervals 
within each time frame. 

17. A communication system, comprising: 
a plurality of user stations; and 

a base station capable of communicating with said plu- 
rality of user stations according to a time division 
multiple access protocol in which a series of time 
frames are each divided into a plurality of time slots, 
said time slots each comprising a user transmission 
interval and a base transmission interval; 
wherein said base station and a user station exchange a 
series of messages within a timespan of a single time 
frame, said messages including 
a first base-to-user message transmitted from said base 
station in the base transmission interval of a first time 
slot, said first base-to-user message comprising a 
first information element indicating a first relative 
time position for a subsequent communication 
within the timespan of said single time frame; 
a first user-to-basc message transmitted from said user 
station to said base station according to said first 
relative time position; 
a second base-to-user message transmitted from said 
base station in the base transmission interval of a 
second time slot within the timespan of said single 
time frame and after said base station receives said 
first user-to-base message, said second base-to-user 
message comprising a second information element 
indicating a second relative time position for a 
subsequent communication; and 
a second user-to-basc message transmitted from said 
user station to said base station according to said 
second relative time position. 

18. The communication system of claim 17, wherein said 
first base-to-user message, said first user-to-base message, 
and said second base-to-user message are each spread spec- 
trum encoded. 

19. The commxmication system of claim 17, wherein said 
first information element indicates said first relative time 
position by reference to a first designated one of said time 
slots, and wherein said second information element indicates 
said second relative time position by reference to a second 
designated one of said time slots. 

20. The communication system of claim 17, wherein the 
time slots in the plurality of time frames are virtual time 
slots, such that the user transmission interval and the base 
transmission interval in each virtual time slot are non- 
adjacent in lime, 

21. The communication system of claim 17, wherein, if 
said second base-to-user message is received in error at said 
user station such that said second information element is not 
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received by said user station, then said user station mooitors response message, and said second base-to-user control 

each base station transmission until said user station recog- trafi&c message comprises a specific poU message, 

nizes a user station identifier indicating the base station 25. The time division multiple access communication 

transmission is intended for it, identifies a third information system of claim 23, wherein said user station transmits in 

element indicating a third relative time position for a sub- 5 response to said second base-to-user control traffic message, 

sequent communication by said user station, and delays over said designated frequency band and in a user transmis- 

U-ansmitting said second user-to-base message until said sion interval within said second available time slot, a second 

third relative time position, thereby recovering from said user-to-base message to said base station, 

second base-to-user message being received in error. 26. The time division multiple access communication 

22. The commimication system of claim 17, wherein the lO system of claim 25, wherein said second user-to-base mes- 
user transmission intervals alternate with the base transmis- sage comprises a second control traffic message. 

sioQ intervals within each time frame. 27. The time division multiple access communication 

23. A time division multiple access communication system of claim 25, wherein said second user-to-base mes- 
system, compnsmg: sage comprises a data trafSc message. 

a plurality of user stations; and 15 28. The time division multiple access commimication 

a base station, said base station generating a series of time system of claim 27, wherein said base station and user 

frames each divided into a plurality of time slots station thereafter communicate in time division duplex 

collectively comprising a plurality of user transmission within said second available time slot through the exchange 

intervals and a plurality of base transmission intervals, of traffic messages. 

each of said time slots comprising at least one user 29. The time division multiple access communication 

transmission interval and one base transmission inter- system of claim 23, wherein said at least one user transmis- 

val' sion interval in each time slot precedes said base transmis- 

where'in said base station transmits, over a designated , . , 

frequencybandandinafiistbasetransmissioninterval, TTie tmie dmsxon mulUple access commumcatton 

a first base-to-user control traffic message, said first system of clami 23, wherem the time slots m the pM 

base-to-user control traffic message identifying a first fr^™^. ^l^^^^ time slots, such that the at least one 

available time slot transmission mterval and one base transmission interval 

. , ^ , in each virtual time slot are non-adjacent in time. 

wherem a us^ station receives said first base-to-user 3^ ^^^^^^^^ ^^y^- y^ ^^^^ communication 

control traffic message and transmits m response 30 system of claim 23, wherein, if said second base-to-user 

thereto, over said designated firequency band and in a ^^^j^^j ^^^^^ ^^^^^^^ ^^^^^^ 

user transmission mterval within said first available ^^^^ ^^^^ ^^^^^^ ^^^^^^ -^^^^-^ ^^^^ 

time slot, a first user-to-base control traffic message to ^^^^^^^^^ ^^^^ ^^-^ ^^^^^^ base-to-user control traffic 

said base station; message, then the user station monitors each base station 

wherein said base station receives said first user-to-base 35 transmission until said user station recognizes a user station 
control traffic message and transmits in response identifier indicating the base station transmission is intended 
thereto, over said designated firequency band and in a for it, said base station transmission comprising a third 
second base transmission interval, a second base-to- base-to-user control traffic message identifying a third avail- 
user control traffic message to said user station, said able time slot, and transmits in response to said third 
second base-to-user control traffic message identifying 40 base-to-user control traffic message, over said designated 
a second available time slot; and firequency band and in a user transmission interval within 

wherein said first base-to-user control traffic message, said third available time slot, a second user-to-base control 

said first user-to-base control traffic message, and said traffic message to said base station, 

second base-to-user control traffic message are all 32. The lime division multiple access communication 

transmitted within the time span of a single time frame. ^5 system of claim 23, wherein said user transmission intervals 

24. The time division multiple access communication alternate with said base transmission intervals within each 
system of claim 23, wherein said first base-to-user control time frame. 

traffic message comprises a general poll message, said first 

user-to-base control traffic message comprises a general ***** 
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